题目内容
（请给出正确答案）
[主观题]
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是（)。
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
如果结果不匹配，请 联系老师 获取答案
更多“利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长…”相关的问题
A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字
B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n
D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储
A.35/12
B.37/12
C.39/12
D.43/12
在有11个元素的有序表A[1，2，…，11]中进行折半查找(L(10w+high)/2)，查找元素A[11]时，被比较的元素下标依次是（）。
A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11
设有序表为(21，22，23，24，25，26，27，28，29，30，31，32)，元素的下标从0开始。
(1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。
(2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)
(3)设查找元素为5，需要进行多少次元素间的比较才能确定不能查到。
(4)求在等概率条件下，成功查找的平均比较次数？
A.30，88，70，50
B.30，88，50
C.20，70，30，50
D.20，50
