题目内容
（请给出正确答案）
提问人：网友lingsheng
发布时间：2022-01-07
[主观题]
有一个长度为n的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为n。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“有一个长度为n的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为n。”相关的问题
第2题
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为______。
A.35/12
B.37/12
C.39/12
D.43/12
第4题
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功时所需平
均比较次数为_______。
点击查看答案
A．35／12
B．37／12
C．39／12
D．43／12
第6题
长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查
找。在表内各元素等概率情况下查找成功所需的平均比较次数为()
点击查看答案
A．35/12
B．37/12
C．39/12
D．43/12
第9题
关于平均查找长度不正确的描述是？（）
A、平均查找长度为对关键字需要进行的平均比较次数
B、对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n)，其中：Pi 为查找表中第i个数据元素的概率，Ci为找到第i个数据元素时已经比较过的次数
C、平均查找长度为衡量一个查找算法效率优劣的标准
D、在等概率的情况下，ASL=n∑Ci
第10题
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数（)对应的判定树的
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A．大于
B．小于
C．等于
D．无法确定
