搜题
首页
>
联大
>
河南理工大学数据结构
问题 更新时间2023/4/3 12:59:00
对22个记录的有序表作折半查找,查找失败时,至少需要比较___个关键字。
答案
登录
注册
4
出自:
联大
>>
河南理工大学数据结构
王老师:
19139051760
(拨打)
复制微信
第1题
m阶B-树的非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树。 A.正确 B.错误
点击查看答案
第2题
分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。
点击查看答案
第3题
假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
点击查看答案
第4题
已知二叉树T的结点形式为(lling,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
点击查看答案
负责人:王老师
19139051760
(拨打)
圆梦题库移动版 ICP证:
豫ICP备11005330号-1