单项选择题

对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的______个元素进行比较。

A．n
B．[log2n]-1
C．n/2
D．[log2n]+1
<上一题 目录 下一题>
热门 试题

单项选择题
下面C程序段中“count++”语句执行的次数为______。 for(int i=1；i＜=11；i*=2) for(int j=1；j＜=I；j++) count++；
A．15
B．16
C．31
D．32
单项选择题
在11个元素的有序表A[1..11]中进行折半查找()，查找元素A[11]时，被比较的元素的下标依次是（）。

A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11
相关试题