【冲刺】2027年湖南城市学院085400电子信息《842数据结构》考研冲刺模拟五套题及参考答案

高分学长 | 日期:2026年09月01日 | 26年考研

【冲刺】2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案

考研专业课模拟试题模拟试题简介试题名称：【冲刺】2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案试题题型：单项选择题+填空题+判断题+应用题+算法设计题参考书目：李冬梅,严蔚敏,吴伟民.《数据结构》(C 语言版)(第 3 版).北京:人民邮电出版社,2024 适用院系：（006）信息与电子工程学院

版权说明编写组依法对本书享有专有著作权，由本机构组织编写与报考院校无关，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。

温馨提示考研资料产品为在线阅读使用，不支持下载，考生可以根据自身学习需要自行到指定打印店打印邮寄到家。根据《消费者权益保护法》第二十五条规定，数字产品一经激活和拆封，其具有无形性和可复制性，不支持退款退货，请先预览内容确认无误后再购买。

第 2 页共 60 页

考研专业课模拟试题目录 2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案（一） .............4 2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案（二） ...........15 2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案（三） ...........27 2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案（四） ...........38 2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案（五） ...........49

第 3 页共 60 页

考研专业课模拟试题 2027 年考研专业课模拟试题-冲刺阶段使用 2027 年湖南城市学院 085400 电子信息《842 数据结构》考研冲刺模拟五套题及参考答案（一）一、单项选择题 1．以下序列不是堆的是__。 A. B. C. D. 【答案】D 2．一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去__特性。 A.顺序存储 B.随机存取 C.输入输出掌о心博阅电子书 D.以上都不对【答案】B 【解析】当稀疏矩阵采用二维数组存储时，它具有随机存取特性，而采用三元组或稀疏矩阵存储时，尽管占用的空间会减少，但不再具有随机存取特性。 3．希尔排序的组内排序采用的是__。 A.直接插入排序 B.拆半插入排序 C.快速排序 D.归并排序【答案】A 4．数组通常具有两种基本的操作是__。 A.查找和修改 B.查找和索引 C.索引和修改 D.建立和删除【答案】A 【解析】：数组结构在创建时就确定了组成该结构的行向量数目和列向量数目，因此，在数组结构中不存在插入、删除元素的操作。如果希望对数组进行索引，以加快查找速度，需要额外的数据结构支持，故索引也不是数组通常具有的两种基本的操作。 5．当字符序列 t3_作为下图输入时，输出长度为 3 的，且可用作 C 语言标识符的序列的有__。青岛掌ㅕ心博阅电子书

图 A.4 个

第 4 页共 60 页

考研专业课模拟试题 B.5 个 C.3 个 D.6 个【答案】C 6．下列关于最小生成树的说法中，正确的是__。 Ⅰ.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同 A.仅Ⅰ B.仅Ⅱ C.仅Ⅰ、Ⅲ D.仅Ⅱ、Ⅳ 【答案】A 【解析】由一个带权连通图构造的最小生成树可能有多棵，但其代价一定是唯一的；权值最小的边可能不唯一，这些不唯一的最小权值边不一定都会出现在所有的最小生成树中；当存在多条权值相同的边时，用普里姆 (Prim) 算法从不同顶点开始得到的最小生成树不一定相同；使用普里姆算法和克鲁斯卡尔 (Kruskal)算法得到的最小生成树不一定总不相同，如最小生成树唯一时，无论用哪种算法，得到的最小生成树都是相同的。本题答案为 A。 7 ．字符串 S 满足下式，其中 Head 和 Tail 的定义同广义表类似，如 S=__。 , A.abed B.acbd 掌м心博阅╋电子书 C.aedb D.adeb 【答案】D 【解析】单项选择题可用代入法求解，把答案一个个代入即可验证。，，则

8．一棵完全二叉树上有 768 个节点，则该二叉树中叶子节点的个数是__。 A.257 B.258 C.384 D.385 【答案】C 【解析】对于完全二叉树，n=768 为偶数，所以 m=l，而，即有：题答案为 C

。本

9．若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用__遍历方法最合适。 A.前序 B.中序 C.后序 D.按层次

第 5 页共 60 页

考研专业课模拟试题【答案】D 二、填空题 10．设 n 行 n 列的下三角矩阵 A 己压缩到一维数组的 B 中存储位置为__。掌р心博阅电子书【答案】 11．在非空循环双链表中【答案】 12．长度为 0 的串称为__。【答案】空串青岛掌ㅑ心博阅电╞子书【解析】长度为零的串称为空串(Empty String),它不包含任何字符。 13．对有 17 个元素的有序表是__。作二分查找，在查找其等于 A[8]的元素时，被比较的元素的下标依次节点的操作是__。掌ㅗ心博阅电子书

中，若按行为主序存储，则

对应

节点之前插入

【答案】9,4,6,7,8 掌ㅓ心博あ阅电子书 14．每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换其位置，方法叫作__ 排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫作__排序。【答案】交换、二路归并。 15．线索二叉树的左线索指向其__，右线索指向其__。【答案】某种遍历序列的直接前驱结点，某种遍历序列的直接后继结点三、判断题 16．只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的。__ 【答案】×掌ㅛ心博阅┮电子书 17．哈夫曼树中不存在度为 1 的节点。__ 【答案】√ 18．带权图 G 的某一最小生成树的代价(边权总和)一定小于其它生成树的代价。__ 【答案】×掌ж心博阅电子书 19 ．在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。 __ 【答案】×青岛掌ㅓ心博✲阅电子书【解析】哈夫曼编码中不允许出现两字符编码相同的情况。

第 6 页共 60 页

考研专业课模拟试题

【答案】该算法的功能为：在链表的基础上合并的元素。执行 merge 过程后的链表如下图所示。

链表。对于两链表中相同的元素，只保留

中

图合并后的五、算法设计题 28．一个 n 阶对称矩阵给出和

链表

采用一维数组 B 按行优先顺序存放其下三角和主对角线的各元素，

的关系。掌д心博阅电〼子书

【答案】设存放在中。 (1)已知 i 和 j,求 k 的公式如下:

对应的过程如下:

(2) 已知 k ，求 i 、 j 的过程是 :i 从 0 开始依次递增，求出满足条件 .，对应的算法如下。

的最大 i ， j 值为

第 21 页共 60 页

考研专业课模拟试题

34．给定一组关键字，创建一个带头节点的单链表，设计一个直接插入排序算法对这个单链表进行递增排序，并通过相关数据进行测试。【答案】声明单链表节点类型如下：

对应的程序如下：

第 36 页共 60 页

考研专业课模拟试题【答案】D 【解析】分析算法的主要任务之一求其时间复杂度。 9．栈和队列具有相同的__。掌ы心┤博阅电子书 A.柚象数据类型 B.逻辑结构 C.存储结构 D.运算【答案】B 二、填空题 10．若对 n 阶对称矩阵 A 以行序为主将其下三角形的元素(包括主对角线上的元素)依次存放于一维数组中，则 A 中的任一元素在 B 中的位置为__。【答案】 11．对 n 个元素进行归并排序，需要的辅助空间为__。【答案】【解析】归并算法需要存储暂时的排序结果，所以额外的存储空间为 12．n 个顶点的连通无向图，其边的条数至少为__。【答案】n-1 13．己知完全二叉树的第 7 层有 5 个叶子结点，则最多可能有__叶子结点(设根的层数为 0) 【答案】251 【解析】完全二叉树的树型结构是固定的。对于给定了某一层的叶子结点数之后，有两种可能，一种是这一层的层数等于二叉树的深度，另外一种是二叉树的深度等于这一层的层数加一。要求最多的情况，当然考虑第二种。第 0 层个结点，第 1 层个结点...第 8 层如果全展开则为个结点，但是第 7 层有 5 个叶子结点不能向下展开。因此，总叶子结点数量最多为。 14．在__的情况下，链队列的出队操作需要修改尾指针。【答案】队列中仅有一个元素 15．一个算法具有 5 个特性：__、__、__、输入和输出。【答案】可行性、有穷性、确定性掌ш心博☺阅电子书三、判断题 16．在平衡二叉排序树中，每个节点的平衡因子值是相等的。__ 【答案】× 【解析】每个节点的平衡因子的绝对值小于 2 17．数据项是数据的最小单位。__ 【答案】√ 【解析】数据有三个层次：数据，数据元素，数据项。数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。数据元素是数据的基本单位，数据项是数据的最小不可分割单位。