对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。
第1题:
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第2题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第3题:
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
第4题:
对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()
第5题:
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
第6题:
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
A.O(n)
B. O(n2)
C. O(1)
D. O(log2n)
第7题:
二分查找一个具有n个元素的有序表,其时间复杂度为______。
A.O(n)
B.O(n2)
C.O(log2n)
D.(nlog2n)
第8题:
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第9题:
下面关于折半查找法的叙述中,正确的是()。
第10题:
长度为20的有序表采用折半查找,共有()个元素的查找长度为3。