友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
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. 由二叉树的前序序列和中序序列可以唯一确定一棵二叉树。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|