2020年宁波大学计算机网络之数据结构(C语言版)考研复试冲刺狂背五套题.pdfVIP

2020 年宁波大学计算机网络之数据结构 (C 语 言版 )考研复试冲刺狂背五套题 主编：掌心博阅电子书 特别说明 本书严格按照该考研科目最新复试笔试题型、试题数量和复试笔试难度出题，结合历年复试 经验整理编写了五套复试冲刺模拟试题并给出了答案解析。涵盖了这一考研科目复试笔试常考试 题及重点试题，针对性强，是考研复试报考本校该科目笔试复习冲刺阶段的首选资料。 版权声明 青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分 内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、 图片、表格数据等资料， 均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源 等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任 何异议请直接联系我们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广 大考生读者批评指正。 目录 2020 年宁波大学计算机网络之数据结构 (C 语言版 )考研复试冲刺狂背五套题（一） 4 2020 年宁波大学计算机网络之数据结构 (C 语言版 )考研复试冲刺狂背五套题（二） 11 2020 年宁波大学计算机网络之数据结构 (C 语言版 )考研复试冲刺狂背五套题（三） 20 2020 年宁波大学计算机网络之数据结构 (C 语言版 )考研复试冲刺狂背五套题（四） 28 2020 年宁波大学计算机网络之数据结构 (C 语言版 )考研复试冲刺狂背五套题（五） 35 第 3 页 ，共 42 页 2020 年宁波大学计算机网络之数据结构 (C 语言版 )考研复试冲刺狂背五套题（一） 说明：本书由编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理 编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、应用题 1． (1)设有一个最小堆，即堆中任意结点的关键字均大于它的左子女和右子女的关键字。其具有 最大值的元素可能在什么地方？ 掌р心博阅电子书 (2)对 n 个元素进行初始建堆的过程中，最多做多少次数据比较 (不用大 表示法 ) ？ 【答案】(1) 最大值元素一定是叶子结点，可以在 间的任何位置上。 (2)在建含有 n个元素、深度为 h的堆时，其比较次数不超过 4n ，推导如下 : i 由于第 层上的结点数至多是 ，以它为根的二叉树的深度为 ，则调用 次筛选算法 时总共进行的关键字比较次数不超过下式之值 : 2． 给出如下图所示的存储结构对应的广义表。 掌к心博阅电子书 图 【答案】从该存储结构中看到，整个广义表含有两个元素，即 ， 和 都是子表， 由 一 个 元 素 构 成 ， ， 而 ， 所 以