|
875
华南理工大学
2011 年攻读硕士学位研究生入学考试试卷
（请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回）
科目名称：数据结构
适用专业：软件工程(专业学位)
本卷满分：150 分 共 3 页
第 1 页
一、填空题(每空 2 分，共 30 分)
1. 广义表 A=（a,（b），(c,d)）, 则表头为_______，表尾为_______，长度为____。
2. 设单链表的存储结构为：
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
若在p所指结点前插入s指向的新结点，则应顺序执行语句_________和_________。
3. 给定数组 A[m][n]. 若 A[0][0]位于 644(10) ，A[2][2]存储在 676(10), 且每个元素占
一个空间. “(10)”为十进制表示. 那么元素 A[5][5](10) 的位置是__________.。
4. 有一个占 4 字节的指针和一个需要 8 字节的数据元素，当数组在少于________
满时链表实现比基于数组的实现要求的空间更少
5. 一个基于磁盘请求的程序运行时间最有效的节省方法是____________。
6. 若在线性表中采用折半查找法查找元素，该线性表应满足条件___________。
7. 堆排序算法的平均情形的算法时间复杂度是________。
8. 一个有 n 个内部节点的满三叉树，它的总结点个数为________。
9. 将具有 n 个结点的完全二叉树按层序编号，则编号为 i 的结点，其父亲节点编
号为________，其右孩子编号（假设该节点存在）为__________。
10.具有 n 个顶点的有向连通简单平面图最少有_____条边，最多有_________条边。
二、判断题(20 分)
1. 快速排序是一种交换排序。
2. 在 2n
2
，30 log n，5
n
，4n 中，当 n 变大时所对应的增长率最有效率的算法是
30 log n。
3. 链接存储方式不要求大块连续存储空间，因此比顺序存储方式优越。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
