下列关于线性链表的叙述中，正确的是( )。
- A.各数据节点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致
- B.各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续
- C.进行插入数据与删除数据时，不需要异动表中的元素
- D.以上说法均不对
热度🔥511
参考答案：C
解析：
【解析】一般来说，在线性表的链式存储结构中，个数据节点的存储序号时不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需要改变节点的指针域即可。
【解析】一般来说，在线性表的链式存储结构中，个数据节点的存储序号时不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需要改变节点的指针域即可。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#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);
}
程序运行后的输出结果是
若有以下程序
#include
void sp(int *a)
{ int b=2;
*a = *a * 2; printf("%d,", *a);
a=&b; *a = *a * 2; printf("%d,", *a);
}
main()
{ int k=3;
sp(&k); printf("%d\n", k);
}
则程序的输出结果是
对于以下程序
if ( a > 0 and b > 0 ) then c = c/a;
if ( a > 1 or c > 1 ) then c = c+1;
执行条件/判定覆盖，为使得每一条件取值和每一分支都至少执行一次，需要测试用例数是
一个运行着的进程打开了一个新的文件，则指向该文件数据结构的关键指针存放在
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？
