【单选题】【消耗次数：1】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2n)
参考答案：
复制
纠错
相关题目
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
随机题目
【单选题】
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
①
(rear+1) % n==front
②
rear==front
③
rear+1==front
④
(rear-1) % n==front
【单选题】
设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ ）操作。
①
s-next=top-next；top-next=s
②
top-next=s
③
s-next=top；top=top-next
④
s-next=top；top=s；
【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（ ）不是合法的出栈序列？
①
5 4 3 6 1 2
②
4 5 3 1 2 6
③
3 4 6 5 2 1
④
2 3 4 1 5 6