题目内容
（请给出正确答案）
提问人：网友psday8
发布时间：2022-01-07
[主观题]
【Test-9-1-3】采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。
A、A．小于
B、B．大于
C、C．等于
D、D．小于等于
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、4
B、3
C、5
D、15
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“【Test-9-1-3】采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。”相关的问题
第6题
关于折半查找，以下说法正确的是 ( ) 。
A、待查找表必须有序，可以顺序方式存储，也可以链表方式存储
B、待查找表必须有序，而且必须从小到大排列
C、待查找表必须有序且表中数据必须是整型
D、待查找表必须有序，且只能以顺序方式存储
第9题
【Test-9-1-4】对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ）。
A、A．20/10
B、B．18/10
C、C．25/10
D、D．34/10
