单项选择题

下列叙述中正确的是

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
<上一题 目录 下一题>
热门 试题

单项选择题
若有定义int(*pt)[3]；，则下列说法中正确的是
A．定义了基类型为int的3个指针变量
B．定义了基类型为int的具有3个元素的指针数组pt
C．定义了一个名为*pt、具有3个元素的整型数组
D．定义了一个名为pt的指针变量，它可以指向每行有3个整数元素的二维数组
单项选择题
以下程序运行后的输出结果是 #include＜stdio.h＞ main() { int a=2, b=2, c=2; printf( %d n , a b&c); }
A．0
B．1
C．2
D．3
相关试题