以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
第1题:
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第2题:
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第3题:
A、35/12
B、37/12
C、39/12
D、43/12
第4题:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
第5题:
在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()
第6题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第7题:
第8题:
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
第9题:
从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。
第10题:
从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()