单项选择题

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

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

单项选择题
数据库管理系统是建立在( )之上的软件系统，属于系统软件。
A．数据库
B．操作系统
C．编译系统
D．计算机硬件
单项选择题
设关系R和S各有100个元组，那么这两个关系的乘积运算结果的元组个数为( )。
A．100
B．200
C．10000
D．不确定(与计算结果有关)
相关试题