下列关于线性链表的叙述中，正确的是( )。
- A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
- B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
- C.进行插入与删除时，不需要移动表中的元素
- D.以上说法均不正确
热度🔥355
参考答案：C
解析：
【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是
有以下程序
#include
int fun()
{ static int x=1;
x*=2; return x;
}
main()
{ int i,s=1;
for(i=1;i<=2;i++) s=fun();
printf("%d\n",s);
}
程序运行后的输出结果是
关于硬件抽象层，下面的描述中错误的是（ ）。
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为（ ）。
