2026上半年软考中级软件评测师备考资料：第4章知识点分值分布及试题

2026上半年软考中级软件评测师第4章《数据结构与算法》考试知识点分值分布及试题如下：

第4章 数据结构与算法

一、分值分布

二、试题示例

1.线性表

线性表采用单循环链表存储的主要优点是（ ）。

A：从表中任一结点出发都能遍历整个链表

B：可直接获取指定结点的直接前驱和直接后继结点

C：在进行删除操作后，能保证链表不断开

D：与单链表相比，更节省存储空间

答案：A

解析：

循环链表：在单向链表（或双向链表的基础上），令表尾结点的指针指向表中的第一个结点，构成循环链表。其特点是可以从表中任意结点开始遍历整个链表。

2.栈

栈是一类重要的线性数据结构，其插入和删除元素操作在（ ）进行。

A：栈底

B：栈顶

C：指定位置

D：任意位置

答案：B

解析：

栈：是一种特殊的线性表，是限定仅在表尾进行插入或者删除操作的线性表。进行插入和删除的那一端称为栈顶，另一端为栈底。

特点：先进后出。

其余选项为干扰项。

3.数组

若某C程序中有数组a的定义如下，则元素a[2][2]的值是（ ）。

int a[ ][3]={{0,1,2},{3,4,5},{6,7},{0}};

A：0

B：2

C：4

D：5

答案：A

解析：

题干中“int a[][3]={{0,1,2},{3,4,5},{6,7},{0}};”有4组数据，每组数据最大为3个元素，表明该数组是一个4行3列的数组。且数组中只有部分位置赋值了，在C语言中，没有赋值的位置都默认取值为0；数组下标从0开始编号，int a[0][0]表示第1行第1列；int a[0][1] 表示第1行第2列，依次类推。

题干中a[2][2]表述为第3行第3列的元素。对照“int a[][3]={{0,1,2},{3,4,5},{6,7},{0}};”来看，第3行只有第1、2个元素赋值了分别为6、7，第3个元素没有赋值，所以为默认值0。