搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/4/3

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A.3
B.4
C.5
D.6

答案

参考答案：B

出自：联大 >> 河南理工大学数据结构
 太原理工大学继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。 A.（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90） C.（100，60， 80， 9

点击查看答案

第2题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。 A.LL B.LR C.RL D.RR

点击查看答案

第3题

下列关于m阶B-树的说法错误的是（）。 A.根结点至多有m棵子树 B.所有叶子都在同一层次上 C.非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树 D.根结点中的数据是有序的

点击查看答案

第4题

下面关于B-和B+树的叙述中，不正确的是（）。 A.B-树和B+树都是平衡的多叉树 B.B-树和B+树都可用于文件的索引结构 C.B-树和B+树都能有效地支持顺序检索 D.B-树和B+树都能有效地支持随机检索

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1