首页
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
精华吧
→
答案
→
慕课
→
未分类
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
正确答案：O(1)
Tag：
数据结构与算法
结点
复杂度
时间：2022-01-04 21:58:08
上一篇：
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）
下一篇：
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（）。
相关答案
1.
链式存储结构是通过（）表示元素之间的关系的。
2.
顺序存储结构是通过（）表示元素之间的关系的
3.
在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。
4.
在顺序表中取出第i个元素所花费的时间与i成正比。
5.
在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。
6.
顺序存储的线性表可以随机存取。
7.
线性表中的所有数据元素的数据类型必须相同。
8.
线性表的插入、删除总是伴随着大量数据的移动。
9.
线性表中每个元素都有一个直接前驱和直接后继。
10.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
热门答案
1.
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
2.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
3.
顺序存储结构的主要缺点是不利于插入或删除操作。（）
4.
链表中的头结点仅起到标识的作用。
5.
数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
6.
线性表的动态链表存储结构与顺序存储结构相比，优点是（）。
7.
将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂度为（）。
8.
在一个单链表中，已知指针p指向其中某个结点，若在该结点前插入一个由指针s指向的结点，则需执行（）。
9.
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的（）个元素。
10.
在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。