《【考研题库】2021年内蒙古大学计算机学院892程序设计与数据结构之数据结构与算法考研核心题库[单项.pdf》由会员分享，可在线阅读，更多相关《【考研题库】2021年内蒙古大学计算机学院892程序设计与数据结构之数据结构与算法考研核心题库[单项.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2021 年内蒙古大学计算机学院892 程序设计与数据结构之数据结构与算法考研核心题库单项选择题 + 填空题 + 算法设计题 主编：掌心博阅电子第 2 页，共 54 页版权声明本书根据历年考研大纲要求并结合历年考研真题按照考研题型进行了整理编写，涵盖了这一考研科目重点试题及高频试题并给出了详细参考答案，针对性强，有的放矢，提高复习效率，是考研复习首选资料。青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认
2、内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。第 3 页，共 54 页特别说明本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、单项选择题1 已知关键序列是小根堆 (最小堆 )，插入关键字3,调整后得到的小根堆是_。A.B.C.D.【答案】 A 【解析】 小跟堆在逻辑上可以用完全二
3、叉树表示，根据关键序列得到的小跟堆的二叉树形式如图 1 所示。插入关键字3 时，先将其放在小根堆的末端，再将关键字向上进行调整，得到的结果如图2所示。所以调整后的小根堆序列为。图 1 图 1 第 4 页，共 54 页2 己知有8 个结点值为A、B、C、D、 E、F、G 和 H 的无向图，其邻接矩阵的存储结构如下所示，由此结构从A 结点开始深度优先遍历，得到的结点序列是_。掌心博阅 ? 电子书A.ABCDGHFE B.ABCDGFHE C.ABGHFECD D.ABFHEGDC E.ABEHFGDC F.ABEHGFCD 【答案】 B 3 _的特点是数据结构中元素的存储地址与其关键字之间存在某种
4、映射关系。A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构【答案】 D 【解析】 显然，这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。4 一棵二叉树中有7 个叶子节点和5 个单分支节点，其总共有_个节点。A.16 B.18 C.12 D.31 掌 心博阅电子书【答案】B 【解析】 在二叉树中，由二叉树性质1 可知，即。节点总数。5 单链表中，若p 所指结点不是最后结点，在p 之后插入s所指结点，则执行_。A.掌心博阅电子书B第 5 页，共 54 页C.D.【答案】 A 【解析】
5、 对于单链表的插入需要修改两个指针，注意修改顺序。P 所指结点后面插入一个S指向的结点，即将S 所指结点键接至链表，操作如下。(1)先将 S 指针域链接至链表：1。(2)再将 S 链接至链表：。6 一个有 n 个顶点的无向图最多有_条边。 掌 心博阅 ? 电子书A.n B.C.D.2n 【答案】 C 【解析】 最多边时为无向完全图的情况，有条边。7 归并排序中，归并的趟数是_。A.B.C.D.【答案】 B 8 具有 n 个数据元素的顺序组织的表，一个递增有序，一个无序，查找一个元素时釆用顺序算法，对有序表，从头开始查找，发现当前检测元素己不小于待查元素时，停止检索，确定查找不成功。已知查找任一元素的概率是相同的，则在两种表中成功的查找_。A.平均时间后者小B.无法确定C.平均时间两者相同D.平均时间前者小【答案】 C 【解析】 为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度。无论是有序表还是无序表，在成功查找的情况下，其平均查找长度均为：该题极易选D，具有一定迷惑性。对于有序表，倘若综合考虑成功查找和不成功查找两种情况时，若待查元素a不在表内，分三种情况讨论：若，则比较次数为1; 若，则比较次数为n;