皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读以下说明、C函数和问题,将解答填入答题纸的对应栏内。 【说明】 二叉查找称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二: ●若它的非空,则其上所有结点的键值均小于根结点的键值; ●若它的右子树非空,则其右子树上所有结点的键值均大于根结点的键值; ●左、右子树本身就是二叉查找树。 设二叉查找树采用二表存储结构,结点类型定义如下: typedefstructBiTnode{ intkey_value;/*结点的键值,为非负整数*/ structBiTnode*left,*right;/*结点的左、右子树指针*/ }*BSTree; 函数find_key(root,key)的功能是用递归方式在给定的二叉查找树(root指向根结点)中查找键值为key的结点并返回结点的指针;若找不到,则返回空指针。 【函数】 BSTreefind_key(BSTreeroot,intkey) { if((1)) returnNULL; else if(key==root->key_value) return(2); elseif(keykey_value) return(3); else return(4); } 【问题1】 请将函数find_key中应填入(1)~(4)处的字句写在答题纸的对应栏内。 【问题2】 若某二叉查找有n个结点,则查找一个给定关键字时,需要比较的结点个数取决于(5).
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【简答题】国家标准规定普通水泥凝结时间初凝不得早于()分钟,终凝不得迟于()小时。
【简答题】菱苦土的凝结时间初凝不早于______min。
【简答题】国家标准规定普通硅酸盐水泥凝结时间初凝不早于()分钟,终凝不得大于()小时。
【简答题】普通V带的(__)是根据V带传动的功率和主动轮转速确定的;
【多选题】纳米纤维素可起到下列哪些作用( )
A.
增稠
B.
流变调节
C.
赋形
D.
增强
【简答题】某在建写字楼于2018年5月10日以楼面地价10000元/平方米的价格取得50年的土地使用权,总建筑面积10200平方米,于2018年11月10日开工,至估价时点2019年11月10日完成主体结构,距建成尚需一年半,并需投入5000元/平方米的建设费用。预计该写字楼建成后即可租出;出租的第一年末净租金收入1800万元,第二至第四年净租金收入均在上一年的基础上提高20%,第五年开始往后净租金收入将维...
【判断题】分期设计洪水是指一年中某个时段所拟定的设计洪水。()
A.
正确
B.
错误
【判断题】在等温、等压、不做非体积功时,吉布斯自由能降低过程一定是自发过程
A.
正确
B.
错误
【判断题】设计洪水是指水利水电工程规划、设计中所指定的各种设计标准的洪水。()
A.
正确
B.
错误
【判断题】在等温、等压、不做非体积功的条件下,达到平衡时系统的吉布斯自由能最小。
A.
正确
B.
错误
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题