线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。
- A.节省存储空间
- B.排序时减少元素的比较次数
- C.便于查找
- D.插入与删除运算效率高
热度🔥352
参考答案：D
解析：
顺序存储时，所有元素所占的存储空间是连续的（逻辑与物理统一），优点是存储空间利用率高，缺点是插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放指向该结点的前一个或后一个结点的指针，这样的优点是插入或删除元素时效率高，缺点是需要额外的空间（指针域）来表示数据之间的逻辑关系，存储空间利用率低。故本题答案为D。
顺序存储时，所有元素所占的存储空间是连续的（逻辑与物理统一），优点是存储空间利用率高，缺点是插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放指向该结点的前一个或后一个结点的指针，这样的优点是插入或删除元素时效率高，缺点是需要额外的空间（指针域）来表示数据之间的逻辑关系，存储空间利用率低。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体中有一个命令按钮Command1，编写事件代码如下：
Private Sub Command1_Click()
Dim s As Integer
s＝P(1)＋P(2)＋P(3)＋P(4)
debug.Print s
End Sub
Public Function P(N As Integer)
Dim Sum As Integer
Sum＝0
For i＝1 To N
Sum＝Sum＋i
Next i
P＝Sum
End Function
打开窗体运行后，单击命令按钮，输出结果是( )。
有以下程序
#include
int f(int x)
{
int y;
if (x == 0 || x== 1) return (3);
y = x*x - f(x-2);
return y;
}
main()
{
int z;
z = f(3);
printf("%d\n", z);
}
程序的运行结果是
查询成绩在70分至85分之间学生的学号、课程号和成绩，正确的SQL语句是( )。
下列各排序法中，最坏情况下时间复杂度最小的是（ ）。
标签
