2026年软考初级程序员备考资料：第5章知识点分值分布及试题

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列的方阵。