单项选择题

用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
<上一题 目录 下一题>
热门 试题

单项选择题
信息安全的内容包括( )。 Ⅰ．网络安全 Ⅱ．操作系统安全 Ⅲ．数据库系统安全 Ⅳ．文件安全 Ⅴ．信息系统 Ⅵ．硬件安全
A．Ⅰ、Ⅱ、Ⅲ和Ⅳ
B．Ⅰ、Ⅱ、Ⅲ和Ⅴ
C．Ⅱ、Ⅲ和Ⅴ
D．Ⅰ、Ⅱ和Ⅴ
单项选择题
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是( )
A．234
B．235
C．236
D．237
相关试题