单项选择题

下列叙述中正确的是（）。

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n/2
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log₂n
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog₂n

<上一题目录下一题>

热门试题

单项选择题

有以下程序main() int a[]=2,4,6,8,10, y=0, x, *p; p=＆a[1]; for(x=1; x＜3; x++) y+=p[x]; printf( %d n ,y);程序运行后的输出结果是（）。

A. 10
B. 11
C. 14
D. 15

单项选择题

有以下程序int fun(int x[],int n) static int sum=0,i;for(i=0;i＜N;i++)＆NBSP;＆NBSP;SUM+=X[I]; return sum;main() int a[]=1,2,3,4,5,b[]=6,7,8,9,s=0;s=fun(a,5)+fun(b,4);printf( %d n ,s);程序执行后的输出结果是（）。

A. 45
B. 50
C. 60
D. 55

相关试题