注意:此页面搜索的是所有试题
题目内容
(大连工业大学-数据结构)
(单选题) 48 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。(本题3.5分)
A、 O(log2n)
B、 O(nlog2n)
C、 O(n)
D、 O(n2)
A、 O(log2n)
B、 O(nlog2n)
C、 O(n)
D、 O(n2)
参考答案