题目内容
（请给出正确答案）
提问人：网友huihui2310
发布时间：2022-01-07
[主观题]
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上
的可能性是相同的，则在平均情况下需要比较的次数为()
A.(n+1)/2
B.n
C.3n/4
D.n/4
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
1 对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（ ）。 A．n/2 B．(n+1)/2 C．(n-1)/2 D．n/4 2 在对长度为n的顺序存储的有序表进行折半查找，对应的二叉判定树的高度为（ ）。 A．n B.C.D.3 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。 A．小于 B．大于 C．等于 D．小于等于 4对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ） A．20/10 B．18/10 C．25/10 D．34/10 5 结点数目为n（n≥0）的二叉排序树的最大高度为（ ）。 A．n B．n/2 C.D.6 下图给出一棵二叉排序树，查找不成功的平均查找长度是（ ）
A . 21/7 B．28/7 C．15/6 D．16/6
C.
D.
3 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。 A．小于 B．大于 C．等于 D．小于等于 4对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ） A．20/10 B．18/10 C．25/10 D．34/10 5 结点数目为n（n≥0）的二叉排序树的最大高度为（ ）。 A．n B．n/2 C.
D.
6 下图给出一棵二叉排序树，查找不成功的平均查找长度是（ ）
