单项选择题

对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。

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

单项选择题
下列4项中,可以直接用于表示概念模型的是( )。
A.实体-联系(E-R)模型
B.关系模型
C.层次模型
D.网状模型
单项选择题
下列哪种情况发生的情况下,进程会从执行状态转变为阻塞状态 ( )
A.时间片用完
B.地址越界
C.访问正被其他进程访问的临界资源
D.被高优先级进程剥夺
相关试题
  • 操作系统的主要功能包括处理机管理、存储器...
  • 下列广义表中,长度为2的有( )。 X=...
  • 在关系模式R中,若其函数依赖集中所有的候...
  • 关系中主码不允许取空值指的是( )约束规则。
  • 若事务T对数据R已经加了X锁,则其他事务对...