2026年軟考初級程序員第5章《數據結構與算法基礎》考試知識點分值分布及試題如下：

第5章 數據結構與算法基礎

一、分值分布

二、試題示例

1、在（ ）中，要按照確定的計算關系來找到給定關鍵碼的存儲位置。

A. 順序表

B. 哈希表

C. 單向鏈表

D. 雙向鏈表

答案：B

解析：本題考查數據結構--哈希查找基礎知識。

在哈希表（散列表）中，通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫作散列函數，存放記錄的數組叫作哈希表（散列表）。

哈希查找的操作步驟：

（1）用給定的哈希函數構造哈希表；

（2）根據選擇的沖突處理方法解決地址沖突；

（3）在哈希表的基礎上執行哈希查找。

2、用某排序方法對一個關鍵碼序列進行遞增排序時，對于其中關鍵碼相同的元素，若該方法可保證在排序前后這些元素的相對位置不變，則稱該排序方法是穩定的。以下關于排序方法穩定性的敘述中，正確的是（ ）。

A. 冒泡排序和簡單選擇排序都是穩定的排序方法

B. 冒泡排序是穩定的排序方法，簡單選擇排序不是

C. 簡單選擇排序是穩定的排序方法，冒泡排序不是

D. 冒泡排序和簡單選擇排序都不是穩定的排序方法

答案：B

解析：本題考查排序算法。

主要的排序時間復雜度及其穩定性如下：

插入類排序分為直接插入和Shell排序，其中直接插入排序是穩定的，而Shell排序是不穩定的。

選擇類排序分為直接選擇和堆排序，其中直接選擇和堆排序都是不穩定的。

交換類排序分為冒泡排序和快速排序，其中冒泡排序是穩定的，而快速排序是不穩定的。

歸并排序和基數排序都是穩定的。

3、某有向圖G如下圖所示，其鄰接矩陣的規模是( )。

A.4×4

B.4×5

C.5×4

D.5×5

答案：A

解析：本題考查數據結構基礎知識。

鄰接矩陣表示法是利用一個矩陣來表示圖中頂點之間的關系。對于具有n個頂點的圖G=(V，E)來說，其鄰接矩陣是一個n階方陣，且滿足:

題中有向圖G包含四個頂點，其鄰接矩陣為4行4列的方陣。