首页
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
精华吧
→
答案
→
超星尔雅学习通未分类
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
A.O(1)
B.O(n)
C.O(n^2)
D.O(nlog2n)
正确答案：B
Tag：
数据结构与算法
结点
复杂度
时间：2022-05-31 13:54:13
上一篇：
在带头结点的单链表中查找x应选择的程序体是（）
下一篇：
在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）
相关答案
1.
非空的循环单链表head的尾结点（由p所指向）满足（）
2.
两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）
3.
若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1，p2，p3.pn，若pn是n，则pi是（）
4.
在带头结点的链队列中，对头指针指向链表的（）
5.
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）
6.
在双链表存储结构中，删除p所指的结点时必须修改指针（）
7.
在双链表中向p所指的结点之前插入一个结点q的操作为（）。
8.
在双链表中，任意一个结点中有（）个指针。
9.
单链表中，增加一个头节点的目的是（）
10.
对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）
热门答案
1.
在一个非空的循环单链表中，若要删除p所指结点的后继结点，则执行（）
2.
假如头结点为head，循环单链表的尾结点p的判断条件是（）
3.
在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）
4.
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
5.
已知指针P指向单链表head中的某个结点，若删除其后继结点，则需执行（）
6.
下面哪个术语与数据的储存结构无关（）
7.
关于线性表的链式储存，以下说法正确的是（）
8.
误食工业酒精会严重危及人的健康甚至生命，这是因为其中含有（）
9.
下列何种试剂可用于区分正丁醇和叔丁醇（）
10.
2-丁醇发生分子内脱水反应时，主要产物是（）