更多"对有序表进行二分查找成功时,元素比较的次数( )"的相关试题:
[单项选择]在长度为n的有序线性表中进行二分查找,需要的比较次数为
A. log2n
B. nlog2n
C. n/2
D. (n+1)/2
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A. 0(n)
B. O(n2)
C. D(10g2n)
D. O(nlog2n)
[单项选择]在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与()比较后,成功找到元素a[5]。
A. a[6]、a[2]、a[5]
B. a[6]、a[4]、a[5]
C. a[6]、a[3]、a[4]、a[5]
D. a[6]、a[8]、a[4]、a[5]