题目内容
(请给出正确答案)
[单选题]
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
查看答案
如果结果不匹配,请 联系老师 获取答案
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
A、小于
B、大于
C、等于
D、大于等于
A、1
B、2
C、3
D、4
对线性表采用折半查找法,该线性表必须______ 。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
对线性表采用折半查找法,该线性表必须 ______。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序