单项选择题

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

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

单项选择题
数据库系统依靠( )支持数据独立性。
A．具有封装机制
B．定义完整性约束条件
C．模式分级，各级模式之间的映像
D．DDL语言与DML语言互相独立
单项选择题
下列各项工作步骤中，哪一个不是创建进程所必须的步骤( )。
A．建立一个PCB进程控制块
B．由CPU调度程序为进程调度CPU
C．为进程分配内存等必要资源
D．将PCB链入进程就绪队列
相关试题