题目内容
（请给出正确答案）
A.31.5
B.35
C.30.5
D.34
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。”相关的问题
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
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
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 下图给出一棵二叉排序树，查找不成功的平均查找长度是（ ）
ù
