皮皮学,免费搜题
登录
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
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【多选题】人民政协是具有中国特色的制度安排,政协工作应把协商民主贯穿( )全过程。
A.
政治协商
B.
基层民主
C.
民主监督
D.
参政议政
【单选题】关于早期龋的描述,不正确的是
A.
好发部位是上颌前牙区
B.
2比1容易患龋
C.
牙齿邻面的发病率最高
D.
左右程度类似
E.
病理表现与釉质邻面龋相似
【单选题】龋齿最好发的部位是( )。
A.
咬合面点隙窝沟
B.
邻接面
C.
前牙唇面
D.
邻面接触点的下方
E.
楔状缺损
【判断题】独立基础底板配筋必须双向满布
A.
正确
B.
错误
【单选题】人民政协是具有中国特色的制度安排。以下对人民政协理解正确的是( )。
A.
国家机关的重要组成部分
B.
服从中央人民政府的统一领导
C.
受人大委托,向人大负责
D.
统一战线的组织
【判断题】独立基础底板配筋必须双向满布
A.
正确
B.
错误
【单选题】龋齿最好发的部位是( )
A.
牙 牙合 面窝沟
B.
邻接面
C.
邻接面接触点的下方
D.
前牙唇面
E.
楔状缺损
【简答题】在三维几何造型系统中,有哪几种常见的建模方式 ? 各有什么特点 ?
【判断题】对负载来讲,放大电路可视为一个具有一定内阻的信号源。
A.
正确
B.
错误
【多选题】人民政协是具有中国特色的制度安排,政 协工作应把协商民主贯穿( )全过程。
A.
基层民主
B.
政治协商
C.
民主监督
D.
参政议政
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题