2020年宁波大学计算机网络考研复试核心题库之数据结构(C语言版)应用题精编.pdfVIP

2020 年宁波大学计算机网络考研复试核心题 库之数据结构 (C 语言版 )应用题精编 主编：掌心博阅电子书 特别说明 本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目 该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议 直接背诵记忆，考研复试首选资料。 版权声明 青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分 内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、 图片、表格数据等资料， 均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源 等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任 何异议请直接联系我们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广 大考生读者批评指正。 第 2 页 ，共 45 页 重要提示 本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理 编写， 仅供考研复试复习参考， 与目标学校及研究生院官方无关， 如有侵权请联系我们立即处理。 一、2020 年宁波大学计算机网络考研复试核心题库之数据结构 (C 语言版 )应用题精编 1． 二叉树中两个结点 m ， n 的关系，如下表所示可能者打 “√”。 【答案】填表如下： 表 2． 已知一个单链表中每个结点存放一个整数，并且结点数不少于 2,请设计算法以判断该链表中 第二项起的每个元素值是否等于其序号的平方减去其前驱的值，若满足则返回 true, 否则返回 false。 【答案】判断结点的元素值是否等于其序号的平方减去其前驱的值，主要技术问题是结点的 序号和前驱及后继指针的正确指向。核心语句段如下： 3． 设有一个带权的连通网络中共有 100 个顶点，现仅需求出编号为 的顶点到其 余各顶点的最短路径。请问采用何种求最短路径的算法较为合适，并说明理由。 【答案】采用 Dijkstra 算法求一个顶点到其他任意顶点最短距离的时间开销为 ，而 Foyd 算法调用一次便需 ，但可求得任意两点之间的最短距离，所以对于 100 这样大的数，采用 Dijkstra 算法较合理。 第 3 页 ，共 45 页 4 ． 叙述基数排序算法，并对下列整数序列图示其基数排序的全过程。 掌р心博阅电子书 ( ) 【答案】基数排序的基本思想：设立 r 个队列，队列的编号分别为 。首先 按最低有效位的值，把 n 个关键字分配到这 r 个队列中；然后