设有序表中有1000个元素,则用二分查找查找元素X最多需要比较【 】次.
A、25
B、10
C、7
D、1
比较10次。
1个元素的时候激薯和比较1次
2~3个明盯元素比较手弯2次
4~7个元素比较3次
8~15 4
16~31 5
32~63 6
64~127 7
128~255 8
256~511 9
512~1023 10
就是log2n取整后 +1
相关内容
- 设有关的寄存器及存储单元的内容如下： （DS）=2000H， （BX）=0100H，（SI）=0002H，（21200H）=4C2AH，
- 设有函数f(x)=asin(kx-π/3)和函数g(x）=bcos(2kx-π/6),(a>0,b>0,k>o),若它们的最小正周期之和它们的最小正周期之和为（3π）/2，那么2π/k+2π/2k
- 设有向量组a1=(1,1,2,-1)T,a2=(-2,-1,-3,4)T,a3=(1,0,2,-3)T,a4=(0,1,2,2)T,a5=(1,2,1,1)T
- 设有如下数组定义： int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}}; 计算下面各项的值（设数组a的
- 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较【 】次.