资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 3:09:31
资源评分:★★★
资源简介:华南理工大学875数据结构2012年考研真题考研试题
875 华南理工大学 2012 年攻读硕士学位研究生入学考试试卷 (请在答题纸上做答,试卷上做答无效,试后本卷必须与答题纸一同交回) 科目名称:数据结构 适用专业:软件工程(专硕) 本卷满分:150 分 共 3 页 第 1 页 一、填空题(30 分) 1. 在 2n2 ,30 log n,5n,2n中,当n变大时所对应的增长率最有效率的算法是 ________。 2. 数据结构中评价算法的两个重要指标是_______和_______。 3. 设三位数组 a【4】【5】【6】(下标从 0 开始)每个元素长度为 2,则 a【2】【3】 【4】的地址是__________(设首元素地址为 1000,数据以行优先存储)。 4. 在双向链表结构中,若要求在p指针所指借点之前插入指针为s所指的借点,需 执行下列语句_________;s^.prior:=p^.prior;_________;__________。 5. 设有一个空栈,栈顶指针为 1000H(十六进制),现有输入序列为 1,2,3,4, 5,经过 PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH 之后输出序列为________,栈顶 指针的值是_______,设栈为顺序栈,每个元素占四个字节。 6. 快速排序算法的平均情形的算法时间复杂度是________。 7. 设n0为哈夫曼输的叶子节点数目,则该哈夫曼树共有_______个节点。 8. 一棵高度为 5 的完全二叉树,最少有____个结点。 9. 3 个节点的二叉树有____种不同形状。 10.具有 n 个顶点的有向连通简单平面图最少有_____条边,最多有_________条边。 二、判断题(20 分) 1. 快速排序是一种交换排序。 2. 抽象数据类型与计算机内部表示和实现无关。 3. 顺序存方式的优点是存储密度大,且插入,删除运算效率高。 4. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。 5. 一个带权的无向连通图的最小生成树不一定唯一。 6. 由二叉树的前序序列和中序序列可以唯一确定一棵二叉树。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|