首页
链式存储在插入和删除时需要保持数据元素原来的物理顺序，不需要保持原来的逻辑顺序。
精华吧
→
答案
→
慕课
→
未分类
链式存储在插入和删除时需要保持数据元素原来的物理顺序，不需要保持原来的逻辑顺序。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
链式
顺序
时间：2022-01-20 14:04:15
上一篇：
链式存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。
下一篇：
在链式存储中存取数据元素时，不一定要按顺序访问。
相关答案
1.
在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
2.
已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。
3.
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。
4.
在单链表中，增加一个头结点的目的是为了（）。
5.
在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。
6.
在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
7.
单链表的存储密度（）。
8.
线性表L在（）情况下适用于使用链式结构实现。
9.
单链表的结点所占存储空间（）。
10.
设顺序表中已有n个元素，则合理的插入位置与删除位置应有n个。
热门答案
1.
在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。
2.
在顺序表中可以随机存取，因此存取第i个元素的时间与i的大小有关。
3.
在顺序表中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
4.
顺序表的主要缺点是实现线性表的插入或删除可能移动大量元素。
5.
顺序表中元素的逻辑顺序和物理顺序总是一致的。
6.
顺序表的元素序号从1开始，但存储位置从0开始，元素序号与其在存储中的下标值差1。
7.
若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）。
8.
在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点
9.
一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作，则利用（）存储方式可以节省时间。
10.
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（）的存储方式。