C000000【冲刺】2024年山东师范大学081200计算机科学与技术《832数据结构A》考研学霸.pdfVIP

【冲刺】2024年山东师范大学081200计算机科

学与技术《832数据结构A》考研学霸狂刷600

题(填空+应用+算法设计题)

主编：掌心博阅电子书

第1页，共222页

考研专业课资料学长一对一诚招加盟

特别说明

本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理

编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校

该科目考研专业课复习的重要资料。

版权声明

青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书

部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均

要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有

部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我

们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读

者批评指正。

第2页，共222页

考研专业课资料学长一对一诚招加盟

特别说明

本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅

供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、填空题

1．如果在个记录中找出两个最小的记录，为了找出最小的记录一般需要比较__________次，为了找出

次小的记录最少需要比较__________次。

【答案】、

2．在图形结构中，每个节点的前驱节点数和后继节点数可以有__________。

【答案】任意多个。

3．VSAM系统是由__________、__________、__________构成的。

【答案】索引集、顺序集、数据集

4．设图G有n个顶点e条边，采用邻接表存储，则拓扑排序算法的时间复杂度为__________。

【答案】掌й心博阅电子书

5．模式串的next函数值为__________。掌ы心博阅¤电子书

01112231123453456712

【答案】

6．判断下列序列是否构成最大堆：(12，70，33，65，24，56，48，92，86，33)。若能按上述算法将其

调整为堆，调整后的结果为：__________。

92865670333328651214

【答案】，，，，，，，，，

7．下面程序段的时间复杂度为__________(其中)。

【答案】

kn

【解析】由题意可得，，其中，为循环执行次数。而跳出循环的条件是，即

。也就是。显然，k的量级为。

8．若以作为叶子结点的权值构造哈夫曼树，则其带权路径长度是__________。

69掌ㅗ心博く阅电子书

【答案】

9．高度为8的平衡二叉树的结点数至少有__________个。掌и心博阅电с子书

54