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。