首页
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。
精华吧
→
答案
→
慕课
→
未分类
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。
A.O(n)
B.O(n-1)
C.
D.O(1)
正确答案：O(n)
Tag：
数据结构与算法设计
结点
复杂度
时间：2021-12-25 14:03:42
上一篇：
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个，单链表为（）个。
下一篇：
非空的循环单链表head的尾结点p满足（）。
相关答案
1.
单链表中，增加头结点的目的是为了（）。
2.
带头结点的双循环链表L为空表的条件是（）。
3.
存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度=（结点数据本身所占的存储量）/（结点结构所占的存储总量）。单链表的存储密度（）。
4.
从表中任一结点出发，都能扫描整个表的是（）。
5.
除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。
6.
不带头结点的单链表head为空的判断条件是（）。
7.
(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）
8.
在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
9.
在线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上不相邻的。
10.
在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
热门答案
1.
在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
2.
由于线性表的顺序结构可以随机进行读取，所以在插入数据时，不需要移动结点位置。
3.
用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
4.
线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
5.
线性表中每一个元素都有一个前驱和一个后继。
6.
除第一个元素和最后一个元素外，线性表中每个元素都有一个直接前驱和一个直接后继。
7.
线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
8.
线性表中的每个结点最多只有一个前驱和一个后继。
9.
线性表是由n≥0个相同类型组成的有限序列。
10.
线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。