题目内容
(请给出正确答案)
[主观题]
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为____
__的值除以8。
A.17
B.19
C.21
D.20
查看答案
如果结果不匹配,请 联系老师 获取答案
A.17
B.19
C.21
D.20
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
A.37/12
B.62/13
C.39/12
D.49/13
A.41
B.25
C.45
D.62
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
A.N
B.N+1
C.N/2
D.(N+1)/2
A.2.9
B.3.1
C.3.4
D.2.6