|
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. 由二叉树的前序序列和中序序列可以唯一确定一棵二叉树。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
