单项选择题

下列叙述中正确的是（）

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(10g<sub>2</sub>n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog<sub>2</sub>n)

<上一题目录下一题>

热门试题

单项选择题

有两个关系R和T如下：则由关系R得到关系T的操作是（）

A．选择
B．投影
C．交
D．并

单项选择题

在学生管理的关系数据库中，存取一个学生信息的数据单位是（）

A．文件
B．数据库
C．字段
D．记录