单项选择题

下列叙述中正确的是

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

单项选择题
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下列属于系统软件的是
A．编辑软件
B．操作系统
C．教务管理系统
D．浏览器
单项选择题
以下C语言用户标识符中，不合法的是
A．_1
B．AaBc
C．a_b
D．a--b
相关试题