单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题

由“For i=1 To 9 Step -3”决定的循环结构，其循环体将被执行（）。

A．0次
B．1次
C．4次
D．5次

单项选择题

下列对数据输入无法起到约束作用的是（）。

A.输入掩码
B.有效性规则
C.字段名称
D.数据类型