阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树。 （1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值。 （2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值。 （3）左、右子树本身就是两棵二叉查找树。 二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。 根据关键码序列{46，25，54，13，29，91}构造一个二叉查找树的过程如图4-1所示。设二叉查找树采用二叉链表存储，结点类型定义如下： typedef int KeyType； typedef struct BSTNode{ KeyType key； struct BSTNode *left,*right； }BSTNode,*BSTree； 图4-1(g)所示二叉查找树的二叉链表表示如图4-2所示。图4-2 函数int InsertBST(BSTree *rootptr,KeyType kword)功能是将关键码kword插入到由rootptr指示出根结点的二叉查找树中，若插入成功，函数返回1，否则返回0。【C代码】 int lnsertBST(BSTree*rootptr，KeyType kword) /*在二叉查找树中插入一个键值为kword的结点，若插入成功返回1，否则返回0； *rootptr为二叉查找树根结点的指针 */ { BSTree p,father; (1) ; /*将father初始化为空指针*/ p=*rootptr; /*p指示二叉查找树的根节点*/ while(p （2） ){ /*在二叉查找树中查找键值kword的结点*/ father=p; if(kword＜p-＞key) p=p-＞left； else p=p-＞right； } if( (3) )return 0; /*二叉查找树中已包含键值kword，插入失败*/ p=(BSTree)malloc( (4) ); /*创建新结点用来保存键值kword*/ If(!p)return 0; /*创建新结点失败*/ p-＞key=kword； p-＞left=NULL； p-＞right=NULL； If(!father) (5) =p； /*二叉查找树为空树时新结点作为树根插入*/ else if(kword＜father-＞key) (6) ； /*作为左孩子结点插入*/ else (7) ； /*作右孩子结点插入*/ return 1； }/*InsertBST*/
阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树。 （1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值。 （2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值。 （3）左、右子树本身就是两棵二叉查找树。 二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。 根据关键码序列{46，25，54，13，29，91}构造一个二叉查找树的过程如图4-1所示。
设二叉查找树采用二叉链表存储，结点类型定义如下： typedef int KeyType； typedef struct BSTNode{ KeyType key； struct BSTNode *left,*right； }BSTNode,*BSTree； 图4-1(g)所示二叉查找树的二叉链表表示如图4-2所示。图4-2 函数int InsertBST(BSTree *rootptr,KeyType kword)功能是将关键码kword插入到由rootptr指示出根结点的二叉查找树中，若插入成功，函数返回1，否则返回0。
【C代码】 int lnsertBST(BSTree*rootptr，KeyType kword) /*在二叉查找树中插入一个键值为kword的结点，若插入成功返回1，否则返回0； *rootptr为二叉查找树根结点的指针 */ { BSTree p,father; (1) ; /*将father初始化为空指针*/ p=*rootptr; /*p指示二叉查找树的根节点*/ while(p&& （2） ){ /*在二叉查找树中查找键值kword的结点*/ father=p; if(kword＜p-＞key) p=p-＞left； else p=p-＞right； } if( (3) )return 0; /*二叉查找树中已包含键值kword，插入失败*/ p=(BSTree)malloc( (4) ); /*创建新结点用来保存键值kword*/ If(!p)return 0; /*创建新结点失败*/ p-＞key=kword； p-＞left=NULL； p-＞right=NULL； If(!father) (5) =p； /*二叉查找树为空树时新结点作为树根插入*/ else if(kword＜father-＞key) (6) ； /*作为左孩子结点插入*/ else (7) ； /*作右孩子结点插入*/ return 1； }/*InsertBST*/
相关考题：
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。(1)
阅读以下说明、C函数和问题，将解答填入答题纸的对应栏内。【说明】二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：●若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值;●若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值;●左、右子树本身就是二叉查找树。设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：typedefstructBiTnode{intkey_value;/*结点的键值，为非负整数*/structBiTnode*left,*right;/*结点的左、右子树指针*/}*BSTree;函数find_key(root,key)的功能是用递归方式在给定的二叉查找树(root指向根结点)中查找键值为key的结点并返回结点的指针;若找不到，则返回空指针。【函数】BSTreefind_key(BSTreeroot,intkey){if((1))returnNULL;elseif(key==root-key_value)return(2);elseif(keykey_value)return(3);elsereturn(4);}【问题1】请将函数find_key中应填入(1)~(4)处的字句写在答题纸的对应栏内。【问题2】若某二叉查找树中有n个结点，则查找一个给定关键字时，需要比较的结点个数取决于(5).
阅读以下说明，回答问题，将解答填入答题纸的对应栏内。[说明]某电子商务网站采用ASP+SQL Server开发的电子商务网站系统，提供了商品查询、网上购物车、订单管理、后台商品管理和支付等功能。其后台修改商品页面如图6-12所示。通常，客户端浏览器不能执行(1)。(1) A．HTML代码 B．VBScript代码 C．JavaScript代码 D．ASP内置对象代码
阅读以下说明和 C 函数，填补函数代码中的空缺，将解答填入答题纸的对应栏内。 【说明 1】 函数 f(double eps) 的功能是:利用公式计算并返回 的近似值。【说明 2】 函数fun(char *str)的功能是:自左至右顺序取出非空字符串 str中的数字字符，形成一个十进制整数(最多 8 位)。例如，若 str中的字符串为 iyt?67kp f3g8d5.j4ia2e3p12， 则函数返回值为 67385423。
阅读以下关于软件测试的说明，回答司题l至问题3，将解答填入答题纸的对应栏内。【说明】使用在汽车、飞机中的嵌入式软件， 日于直接影响人的生命及财产安全，测试要求更为严格。语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖是通常对这类软件的要求。以下是一段C语言代码，请仔细阅读并回答相关问题：【问题1】（6分）请根据测试要求，简要说明语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖的含义。将答案填写在答题纸的对应栏中。【问题2】（5分）画出以上代码的流程图，将答案填写在答题纸的对应栏中。【问题3】（4分）请根据【说明】中的C语言代码，计算满足MC/DC覆盖要求的用例数量及条件取值范围，将答案填写在答题纸的对应栏中．
阅读下列说明、c++代码和运行结果，填补代码中的空缺(1)～(6)，将解答填入答题纸的对应栏内。【说明】很多依托扑克牌进行的游戏都要先洗牌。下面的c++程序运行时先生成一副扑克牌，洗牌后再按顺序打印每张牌的点数和花色。【c++代码】inciude ＜iostream＞4Finclude ＜stdlib. h＞include ＜ctime＞inciude ＜aigorithm＞include ＜string＞Using namespace stdConst string Rank[13]={”A”,”2”,”3”,”4“,“5”,”6，”’“7”8“,9”,”10,”J”，”Q”，”K”}j／／扑克牌点数
阅读以下说明和Java程序，填补代码中的空缺(1)～(6)，将解答填入答题纸的对应栏内。【说明】很多依托扑克牌进行的游戏都要先洗牌。下面的Java代码运行时先生成一副扑克牌，洗牌后再按顺序打印每张牌的点数和花色。【Java代码】
阅读以下C代码，回答问题（1）~（5），将解答填入答题纸的对应栏内。【说明】以下java代码实现一个简单乐器系统，音乐类（Music）可以使用各类乐器（Instrument）进行演奏和调音等操作。对部分乐器进行建模，其类图如题5-1所示，包括：乐器（Instrument）、打击乐器（Percussion）、弦乐器（Stringed）、管乐器（Wind）、木管乐器（Woodwind）、铜管乐器（Brass）
阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。【C++代码】 #include using namespace std； class invoice{ public： （1）{ cout
试题五（共 15 分）阅读以下说明和 Java 程序，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下 Jave 代码实现一个简单客户关系管理系统（CrM） 中通过工厂 （Customerrfactory ）对象来创建客户（Customer） 对象的功能。客户分为创建成功的客户 （realCustomer） 和空客户（NullCustomer） 。空客户对象是当不满足特定条件时创建或获取的对象。类间关系如图 5-1 所示。【Java 代码】Abstract class Customer﹛Protected String name;（）boolean isNil（）（）String getName（）;﹜ Class realCustomer （）Customer﹛Public realCustomer（String name ）﹛ return false; ﹜﹜ Class NullCustomer（）Customer﹛Public String getName（）﹛ return ″Not Available in Customer Database″; ﹜Public boolean isNil（）﹛ return true; ﹜﹜ class Customerfactory {public String[] names = {"rob"，"Joe"，"Julie"};public Customer getCustomer（String name） {for （int i = 0; i getCustomer（）;Crs->getCustomer（）;Delete crs;return（）;﹜／*程序输出为：CustomerrobNot Available ini Customer DatabaseJulieNot Available in Customer Database
试题六（共 15 分）阅读下列说明和 C++代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下 C++代码实现一个简单的聊天室系统（ChatRoomSystem），多个用户 (User)可以向聊天室（ChatRoom）发送消息，聊天室将消息展示给所有用户。 类图如图 6-1 所表示。 【C++代码】#include#include using namespace std； class User {private:string name; public:User(string name){ （1） =name；}~User(){} void setName(string name) {this->name=name; } string getName(){return name;}void sendMessage(string message); }; class ChatRoom { . public:static void showMessage(User* user, string message) { coutgetName()"] : " zhang->sendMessage("Hi! Leo!");li_>sendMessage("Hi! John!"); }void join(User* user) { （3） ("HeIIoEveryone!l am"+user->getName()); . ;} . };int main(){ChatRoomSystem*crs= （4） ; crs->startup();crs->join( （5） ("Wayne")); delete crs; }/* 程序运行结果： [John]：Hi! Leol [Leo]：Hi! John![Wayne】：Hello Everyone!Iam Wayne/*
阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树。（1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值。（2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值。（3）左、右子树本身就是两棵二叉查找树。二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。根据关键码序列{46，25，54，13，29，91}构造一个二叉查找树的过程如图4-1所示。设二叉查找树采用二叉链表存储，结点类型定义如下：typedef int KeyType；typedef struct BSTNode{KeyType key；struct BSTNode *left,*right；}BSTNode,*BSTree；图4-1(g)所示二叉查找树的二叉链表表示如图4-2所示。函数int InsertBST(BSTree *rootptr,KeyType kword)功能是将关键码kword插入到由rootptr指示出根结点的二叉查找树中，若插入成功，函数返回1，否则返回0。【C代码】int lnsertBST(BSTree*rootptr，KeyType kword)/*在二叉查找树中插入一个键值为kword的结点，若插入成功返回1，否则返回0；*rootptr为二叉查找树根结点的指针*/{BSTree p,father;(1) /*将father初始化为空指针*/p=*rootptr; /*p指示二叉查找树的根节点*/while(pif(kword＜p-＞key)p=p-＞left；elsep=p-＞right；}if((3))return 0; /*二叉查找树中已包含键值kword，插入失败*/ p=(BSTree)malloc((4)); /*创建新结点用来保存键值kword*/If(!p)return 0; /*创建新结点失败*/p-＞key=kword；p-＞left=NULL；p-＞right=NULL； If(!father)(5) =p； /*二叉查找树为空树时新结点作为树根插入*/elseif(kword＜father-＞key)(6)；/*作为左孩子结点插入*/else(7)；/*作右孩子结点插入*/return 1；}/*InsertBST*/
第一题 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。【说明】对于大于1的正整数n，(x+1)n可展开为问题：1.1 【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1。格式为：循环控制变量=初值，终值，递增值。
阅读以下C++代码，回答问题（1）~（5），将解答填入答题纸的对应栏内。【说明】以下C++代码实现一个简单乐器系统，音乐类（Music）可以使用各类乐器（Instrument）进行演奏和调音等操作。对部分乐器进行建模，其类图如题6-1所示，包括：乐器（Instrument）、打击乐器（Percussion）、弦乐器（Stringed）、管乐器（Wind）、木管乐器（Woodwind）、铜管乐器（Brass）。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网站采用ASP+SQL Server开发，系统的数据库名为gldb，数据库服务器IP地址为202.12.34.1。打开该网站主页，如图5-1所示：【问题1】（8分，每空1分）以下是该网站主页部分的html代码，请根据图5-1将(1)～(8)的空缺代码补齐。 【问题2】（2分，每空1分）该网站采用ASP编写程序代码，在ASP内置对象中，application对象和session对象可以创建存储空间用来存放变量和对象的引用。如果在页面中设置访客计数器，应采用上述的 (9) 对象：如果编写购物车组件，应采用上述的 (10) 对象。【问题3】（5分，每空1分）以下是该网站进行数据库连接的代码conn.asp，请根据题目说明完成该程序，将答案填写在答题纸的对应位置。
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某留言系统采用ASP+Access开发，其后台管理登录页面如图4-1所示。【问题1】（9分）以下是该后台管理登录页面login.asp的部分代码，请仔细阅读该段代码，根据图4-1 将（1）~（9）的空缺代码补齐。【问题2】（6分）1.在登录页面 login.asp 中通过导入了bbb.asp的代码，以下是bbb.asp的部分代码，请仔细阅读该段代码，将空缺代码补齐。
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】某系统在线讨论区采用ASP+Access开发，其主页如图4-1所示【问题1】（8分）以下是该网站主页部分的html代码，请根据图4-1将（1）～（8）的空缺代码补齐。l...... l ...... （1）～（8）的备选答案： A. submit B.form C.text D.textarea E. include F.action G method H.value
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】某系统在线讨论区采用ASP+Access开发，其主页如图4-1所示【问题2】（7分）该网站在主页上设置了分页显示，每页显示10条留言，以下是该网站页面分页显示部分代码，请阅读程序代码，并将（9）～（15）的空缺代码补齐。maxpage Then page= （14）End Ifrs.AbsolutePage = PageIf page = maxpage Then x = iCount - （maxpage -1） * iPageSizeElse x= （15）End If%>......（9）～（15）的备选答案：A．Clnt（page） B．exec C．maxpage D．10 E．EOF F．iPageSize G. order
阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。【问题1】（15分）阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。【说明】某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图1-1所示，A~E是网络设备的编号。