资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 2:40:54
资源评分:★★★
资源简介:吉林大学数据结构1998年考研真题考研试题
吉林大学 1998 年研究生考试题目 一.简要回答下列问题 1. 在有个结点的有向图中,会存在长度大于 n 的欧拉路吗?会存在长度小于 n 的欧拉路 吗?为什么? 2. 在权图中,两点 u,v 的最短路及距离是如何定义的? 3. 能否给出一个10个顶点的图 G,且最小度为4,是 G 成为非 HALMILTON 图?证 明你的结论。 二.已知二叉树 T 的结点在先根次序下的排列为 A[1],A[2],…A[n],在中根次序的排列为 B[1],B[2],…B[n].其中,A 和 B 是一维数组,数组元素的值为 T 中相应节点的 INFO 字段 值,并假定二叉树中节点的 INFO 字段的值互不相同,试回答: 1.证明由 A[1:n]和 B[1:n]能唯一地确定二叉树的结构; 2.给出建造二叉树 T 的算法,要求所建造的二叉树以 LLINK/RLINK 链接结构表 示,且该算法是非递归算法; 3.分析你所给算法的时间复杂性,该过程包括如何确定基本运算,如何推导出期望 复杂性和最坏复杂性。 三.假定G=(V,E)是有向图,V={1,2,...,N},N>=1,G以邻接矩阵 方式存储,G的邻接矩阵为A,即A是一个二维数组,如果I到J有边,则A[I,j]=1, 否则 A[I,j]=0,请给出一个算法,该算法能判断 G 是否是非循环图(即 G 中是否存在回 路),要求算法的时间复杂性为 O(n*n)。 四.设二叉树 HT 是一棵高度平衡树,当使用二叉查找树的查找与插入算法插入一个新的节点 时,该操作可能会破坏 HT 的平衡性。试列出可能破坏HT的平衡性的所有情况,并论证 你的结论的正确性(即要证明你所列举的情况恰好是可能破坏HT的平衡性的所有情 况)。
说明:本站提供 的《吉林大学数据结构1998年考研真题考研试题 》源自权威渠道,为历年考过(被使用过)的真题试卷,除标注有“回忆版”字样的试题外,其余均为原版扫描,权威可靠;回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆,内容完整。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|