单项选择题

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

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

单项选择题
文件的存取方法依赖于( )。
A．文件的物理结构
B．存放文件的存储设备的特性
C．选项A和B
D．文件的逻辑结构
单项选择题
能完成科学组织和存储数据并对数据进行高效获取和维护的系统软件是( )。
A．数据库系统
B．数据库管理系统
C．操作系统
D．语言处理程序
相关试题