单项选择题

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

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

单项选择题
以下术语中， 与数据的存储结构有关的是______。
A．队列
B．栈
C．二叉树
D．堆
单项选择题
过程文件中的每个过程必须以命令______开头。
A．SET PROCEDURE TO
B．SET TALK OFF
C．PROCEDURE
D．PARAMETERS
相关试题