单选题
在等概率情况下，线性表的顺序查找的平均查找长度(ASL)为____，有序表的折半查找的ASL，为____。【上海海事大学1999年】
A、
O(1)
B、
O(log
2
n)
C、
O((log
2
n)
2
)
D、
O(nlog
2
n)E．O(n)
【正确答案】
B
【答案解析】
解析：考查顺序查找和折半查找的ASL。顺序查找的平均查找长度为(n+1)／2，折半查找查找成功的ASL为[(n+1)，n]10g
2
(n+1)1。
提交答案
关闭