单项选择题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)

<上一题目录下一题>

热门试题

单项选择题

要求以下程序的功能是计算：s=1+1 2+1 3+…＋…1 10main( ){ int n; float s;s=1.0;for(n=10;n>1;n--)s=s+1 n;printf( %6.4f n ,s);}程序运行后输出结果错误，导致错误结果的程序行是（）。

A．s=1.0;
B．for(n=10;n>1;n--)
C．s=s+1/n;
D．printf("%6.4f\n",s);

单项选择题

有以下程序main( ){ int p[7]={11,13,14,15,16,17,18},i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i]; i++;}printf( %d n ,k);}执行后输出的结果是（）。

A．58
B．56
C．45
D．24

相关试题