题目内容
(请给出正确答案)
[主观题]
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所
需的平均比较次数为()。
A.37/12
B.35/12
C.39/12
D.43/12
答案
查看答案
A.37/12
B.35/12
C.39/12
D.43/12
第1题
A.35/12
B.37/12
C.39/12
D.43/12
第2题
A.35/12
B.37/12
C.39/12
D.43/12
第3题
A.35/12
B.37/12
C.39/12
D.43/12
第6题
A.35/12
B.37/12
C.39/12
D.43/12
第8题
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。