首页
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
正确答案：O#O(n)
Tag：
数据结构
结点
复杂度
时间：2022-05-19 20:28:41
上一篇：
根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的链接方式，链表又可分为（）和（）。
下一篇：
循环链表与单链表的区别仅仅在于其尾结点的链域值不是（），而是一个指向（）的指针。
相关答案
1.
顺序表中逻辑上相邻的元素，物理位置（）相邻，单链表中逻辑上相邻的元素，物理位置（）相邻。
2.
当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。
3.
在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。
4.
在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（）决定的。
5.
要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动每一个元素。
6.
顺序表中逻辑上相邻的元素的物理位置（）。
7.
在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移（）个元素。
8.
线性表是一种典型的（）结构。
9.
非空单循环链表head中p是尾结点的条件是(指针head指向头结点)。
10.
在一个单链表中，在p所指结点之后插入一个由指针s所指结点，应执行s-〉next=(1)和p-〉next=(2)的操作。
热门答案
1.
带头结点的单链表H为空的条件是(指针head指向头结点)。
2.
冒泡排序最坏的情形时间复杂性（）
3.
用循环数组实现的队列基本运算时间复杂性（）
4.
用指针实现队列的基本运算时间复杂性（）
5.
带尾指针的循环链表在表头删除，时间复杂性（）
6.
带尾指针的循环链表在表头插入，时间复杂性（），
7.
带尾指针的循环链表在表尾删除，时间复杂性（）.
8.
带尾指针的循环链表在表尾插入，时间复杂性（）.
9.
在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.
10.
对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。