2026年軟考初級程序員第5章《數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)》考試知識點分值分布及試題如下：

第5章 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)

一、分值分布

二、試題示例

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

A. 順序表

B. 哈希表

C. 單向鏈表

D. 雙向鏈表

答案：B

解析：本題考查數(shù)據(jù)結(jié)構(gòu)--哈希查找基礎(chǔ)知識。

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

哈希查找的操作步驟：

（1）用給定的哈希函數(shù)構(gòu)造哈希表；

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

（3）在哈希表的基礎(chǔ)上執(zhí)行哈希查找。

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

A. 冒泡排序和簡單選擇排序都是穩(wěn)定的排序方法

B. 冒泡排序是穩(wěn)定的排序方法，簡單選擇排序不是

C. 簡單選擇排序是穩(wěn)定的排序方法，冒泡排序不是

D. 冒泡排序和簡單選擇排序都不是穩(wěn)定的排序方法

答案：B

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

主要的排序時間復(fù)雜度及其穩(wěn)定性如下：

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

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

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

歸并排序和基數(shù)排序都是穩(wěn)定的。

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

A.4×4

B.4×5

C.5×4

D.5×5

答案：A

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。

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

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