单项选择题

下列叙述中正确的是( )。

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

单项选择题
有以下程序： #include＜stdio.h＞ main() int a=1，b=2； for；a＜8；a++)b+=a；a+=2； printf( %d，%d n ，a，b)； 程序运行后的输出结果是( )。
A．9，18
B．8，11
C．7，11
D．10，14
单项选择题
以下关于return语句的叙述中正确的是( )。
A．一个自定义函数中必须有一条return语句
B．一个自定义函数中可以根据不同情况设置多条return语句
C．定义成void类型的函数中可以有带返回值的return语句
D．没有return语句的自定义函数在执行结束时不能返回到调用处
相关试题