暨南大学830数据结构2012-2019年考研专业课真题试卷
2019年全国硕士研究生统一入学考试自命题试题（A卷）
********************************************************************************************
招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术
081203，软件工程083500，计算机技术(专业学位) 085211，网络空间安全083900
考试科目名称及代码：数据结构830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)
1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( )。
A．不一定相同B．互为逆序C．都不相同D．都相同
2. 深度为4的二叉树至多有结点数为（ ）。
A. 18
B. 14
C. 15
D.16
3. 在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和
为（）。
A．m B．m-1 C．m+1 D．2m
4. 快速排序在( )情况下最不利于发挥其长处。
A. 被排序的数据量太大.
B. 被排序数据中含有多个相同的关键字
C. 被排序的数据完全无序
D. 被排序的数据已基本有序
5. 一组记录的关键字为（45,80,55,40,42,85）, 则利用堆排序的方法建立的初始堆为（）。
A. （80,45,55,40,42,85)
B. (85,80,55,40,42,45)
C. (85,80,55,45,42,40)
D. (85,55,80,42,45,40)
6. 对有18个元素的有序表（下标为1~18）作折半查找,则查找A[3]的比较序列的下标为( )。
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
7. 具有n个顶点的完全有向图的边数为( )。
A. n(n-1)/2
B. n(n-1)
C. n2
D. n2-1
8. 利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元
素35要进行（）。
A. 4次
B. 5次
C. 3次
D. 2次
9. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A．求最短路径的Floyd方法B．求最短路径的Dijkstra方法
C．广度优先遍历算法D．深度优先遍历算法
10. 对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。
A．0 B．1 C．n D．n+1
11. 在一个单链表中,若p所指的结点不是最后一个结点,在p之后插入s所指的结点, 则执行( )。
A. s->next=p; p->next=s
B. p->next=s; s->next=p
C. p=s; s->next=p->next
D. s->next=p->next; p->next=s
考试科目：数据结构共5 页，第 1 页。
《暨南大学830数据结构2011-2019年考研真题及答案解析》
《暨南大学 830 数据结构历年考研真题及答案解析》
1/156
Ⅰ 历年考研真题试卷 暨南大学2011年招收攻读硕士学位研究生入学考试试题
考试科目：数据结构 科目代码：830 答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。
一、选择题（每题 2 分，共 30 分）
1. 算法分析的目的是（ ）。
B．互为逆序 C．都不相同
D．都相同
7. 高度为 5 的二叉树至多有结点数为（ ）。
A. 63
B. 3 2
C. 31
D.64
8. 图的邻接矩阵表示法适用于表示（ ）。
A．无向图 B．有向图 C．稠密图 D．稀疏图
9. 在一个单链表中，若 p 所指的结点不是最后一个结点，在 p 之后插入 s 所指的结
A. 元素按值有序
B. 采用顺序存储结构
C. 元素按值有序且采用顺序存储结构 D. 元素按值有序 且采用链式存储结构
11. 已知一棵二叉树结点的先序序列为 ABDGCFK， 中序序列为 DGBAFCK， 则结
点的后序序列为（ ）。
A.GDBFKCA B. DGBFKCA C. KFCABDG D. CAFKGDB
3. 线性表的动态链表存储结构顺序存储结构相比，优点是（ ）。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于节省存储器空间
4．若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出
栈序列为（ ）。
A． 3，2，6，1，4，5
B．5，6，4，2，3，1
目录
Ⅰ 历年考研真题试卷................................................................................................................2
暨南大学830数据结构2010,2012--2020年考研真题
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、 单项选择题(每题 2 分，共 30 分)
1. 下述关于顺序存储结构优点的说法，哪个是正确的（ ）
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
2. 假设根结点为第 1 层，深度为 h 层的二叉树至少有( ) 个结点(h>1)；
A．3
B．4
C．5
D．6
13. 有一个 100*90 的整数稀疏矩阵，其中非 0 元素个数为 10；设每个整数占用 3 个字节，则
用三元组表示该矩阵时，总共需要的存储空间为( )字节。
A．30
B．33
C．90
D．99
14. 在一个双向链表中，当删除结点 p 时，错误的操作序列为 ( )。
A. p=p->prev; p->next->prev=p; p->next=p->next->next;
2020 年全国硕士研究生统一入学考试自命题试题 B 卷
********************************************************************************************
学科、专业名称：网络空间安全 研究方向：网络空间安全 083900 考试科目名称及代码：数据结构 830
4. 以下关于递归算法的论述，不正确的是( )
A. 递归算法的代码可读性好
B. 递归算法可以提高程序运行效率
C. 递归调用层次太深有可能造成堆栈溢出 D. 递归调用层次太深会占用大量内存
5. 设有字符集合{4,6,3,W,S}，将字符序列 6W43S 中的字符按顺序进入堆栈，出栈可发生在任
暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷
5.请用顺序存储的方式，用 C 语言写出实现把串 S1 复制到串 S2 的串复制函数 strcpy（S1，S2）。
（8 分）
6.试着描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。（6 分）
五、算法填空（共 2 小题，每空 2 分，共 20 分）
址冲突的整数有（）个
A. 1 B. 2
C. 3
D. 4
二、填空题 (每空 2 分，共 20 分)
1. 有一个 10 阶对称矩阵 A，采用压缩存储方式（以行序为主，且 A[0][0]=1）,则 A[8][5]的地 址是（ ） 2. 含有 100 个结点的树有（ ）条边。 3. 已知二叉树的前序序列为 ABDEGCFHIJ，中序序列为 DBGEAHFIJC，请写出后序列（ ） 4. 数据结构的三要素是指（ ）（ ）（ ）。
1/4
5. 在顺序表中插入或删除一个元素，需要平均移动（ ），具体移动的元素个数与（ ）有关。 6. 设栈 S 与队列 Q 的初始状态皆为空，元素 a1,a2,a3,a4,a5 和 a6 依次通过一个栈，一个元素出 栈后即进入队列 Q，若 6 个元素出队列的顺序是 a3,a5,a4,a6,a2,a1,则栈 S 至少应该容纳（ ）个 元素。 7. 在一个无向图的邻接表中，若表结点数目为 m，则图中边的条数为（ ）。
A. a 在 B 的左边 B. a 在 b 的右边 C. a 是 b 的祖先 D. a 是 b 的子孙
7. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
暨南大学830数据结构专业课考研真题(2019年)
A. 先序 B. 中序 C. 后序 D. 层次序
二．填空题(每空 2 分，共 20 分)
1. 设根结点在第一层，那么具有n个结点的完全二叉树，其高度为
。
2. 对于一个循环队列Q[0..m-1]，队头、队尾指针分别为f、r，其判空的条件是
，判
满的条件是
。
3. 在堆排序，希尔排序，快速排序，归并排序算法中，占用辅助空间最多的是
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
)。
7. 具有 n 个顶点的完全有向图的边数为( )。
A. n(n-1)/2 B. n(n-1)
C. n2
D. n2-1
8. 利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素
35 要进行（
D. N1+N3
13. 设输入元素 1,2,3,P,A，输入次序为：123PA，元素经过栈后到达输出序列。当所有元素均
达到输出序列，下面（ ）序列可以作为高级语言的变量名。
A. 123PA
B. PA321
C. 12AP3
D. PA123
14. 在一个链队列 Q 中，删除一个结点需要执行的指令是（ ）。
addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7，其余地址为空。如果用二次探测再散列处理
圆梦暨大 冲突，关键字为 49 的结点的地址是
。
7. 在一个3阶的B-树上，每个结点包含的子树相同，最多为
结点。
8. 一个连通图的
是一个极小连通子图。
个结点，最少为
个
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
2012年暨南大学数据结构全国考研真题.doc
2012年全国硕士研究生统一入学考试自命题试题******************************************************************************************** 学科与专业名称：计算机技术，软件工程考试科目代码与名称：830 数据结构考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1考试科目：数据结构共5 页，第3页图2所示带权有向图及其邻接矩阵，利用Floyd径及其路径长度（要求写出求解过程）。
（12分）图3．给出一组关键字的序列为{ 12，15，34，37，39，22，38，66，74，80Hash(key)=key mod 11，画出按照链地址法处理冲突构造所得的哈希表，并在记录考试科目：数据结构共5 页，第4页考试科目：数据结构共5页，第5页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。
题目反映的意义无非三种：积极，消极和中性。
所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。
模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。
切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。
如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。
暨南大学830数据结构2010,2012--2020年考研专业课真题
2020年全国硕士研究生统一入学考试自命题试题B卷********************************************************************************************学科、专业名称：网络空间安全研究方向：网络空间安全083900考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 下述关于顺序存储结构优点的说法，哪个是正确的（）A. 插入运算方便B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大D. 删除运算方便2. 假设根结点为第1层，深度为h层的二叉树至少有( ) 个结点(h>1)；A. 2hB. 2h-1C. 2h+1D. 2h-13. 用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是( )A. 入栈操作的复杂度为O(1)B. 出栈操作的复杂度为O(1)C. 删除底部元素的复杂度为O(1)D. 插入一个新的堆栈底部元素复杂度为O(1)4. 以下关于递归算法的论述，不正确的是( )A. 递归算法的代码可读性好B. 递归算法可以提高程序运行效率C. 递归调用层次太深有可能造成堆栈溢出D. 递归调用层次太深会占用大量内存5. 设有字符集合{4,6,3,W,S}，将字符序列6W43S中的字符按顺序进入堆栈，出栈可发生在任何时刻。
则以下的出栈序列错误的是（）。
A. 64WS3B. 4W36SC. 6W34SD. WS4366. 在管理城市道路交通网络据时，最适合采用（）数据结构来对其进行存储。
A．有向图B．无向图C．树D．矩阵7. 具有k个顶点的完全有向图的边数为( )。
A. k(k-1)B. k(k-1)/2C. k2-1D. k2+18. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.A. 单链表B. 双链表C. 单循环链表D. 顺序表9. 由权为6,3,2,8的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。
暨南大学数据结构考研真题试题2017、2020年
A. 64WS3
B. 4W36S
C. 6W34S
D. WS436
6. 在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。
A．有向图
B．无向图
C．树
D．矩阵
7. 具有 k 个顶点的完全有向图的边数为( )。
A. k(k-1)
B. k(k-1)/2
C. k2-1
D. k2+1
8. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
1. 对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
。
2. 在 单 链 表 中 ， 要 将 m 所 指 结 点 插 入 到 n 所 指 结 点 之 后 ， 其 语 句 表 示
为
。
3. 设有数组 A[i][j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8，j 的值为 1 到 10，数组
从 内 存 首 地 址 BA 开 始 顺 序 存 放 ， 当 用 以 列 为 主 存 放 时 ， 元 素 A[5][8]的 存 储 首 地 址
为
。
4. 设哈夫曼树中有 199 个结点，则该哈夫曼树中有
个叶子结点。
5. 对 22 个记录的有序表作折半查找，当查找失败时候，至多需要比较
次关键字，
至少需要比较
A．3
B．4
C．5
D．6
考试科目：数据结构
1/9
13. 有一个 100*90 的整数稀疏矩阵，其中非 0 元素个数为 10；设每个整数占用 3 个字节，则
用三元组表示该矩阵时，总共需要的存储空间为( )字节。
A．30
B．33
C．90
D．99
暨南大学2019年招收攻读硕士学位研究生入学考试试题数据结构830
2019年全国硕士研究生统一入学考试自命题试题（A卷）********************************************************************************************招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，网络空间安全083900考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( )。
A．不一定相同 B．互为逆序C．都不相同D．都相同2. 深度为4的二叉树至多有结点数为（）。
A. 18B. 14C. 15D.163. 在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为（）。
A．m B．m-1 C．m+1 D．2m4. 快速排序在( )情况下最不利于发挥其长处。
A. 被排序的数据量太大.B. 被排序数据中含有多个相同的关键字C. 被排序的数据完全无序D. 被排序的数据已基本有序5. 一组记录的关键字为（45,80,55,40,42,85）, 则利用堆排序的方法建立的初始堆为（）。
A. （80,45,55,40,42,85)B. (85,80,55,40,42,45)C. (85,80,55,45,42,40)D. (85,55,80,42,45,40)6. 对有18个元素的有序表（下标为1~18）作折半查找,则查找A[3]的比较序列的下标为( )。
A. 1,2,3B. 9,5,2,3C. 9,5,3D. 9,4,2,37. 具有n个顶点的完全有向图的边数为( )。
A. n(n-1)/2B. n(n-1)C. n2D. n2-18. 利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素35要进行（）。
暨南大学 数据结构 历年试题
一、判断题（每小题2分，共10分）。
1. 线性表的逻辑顺序与物理顺序总是一致的。
( )2. 堆排序是不稳定的排序方法。
( )3. 在非空二叉树中，任一结点均有两棵二叉树。
( )4. 一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列。
( )5. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。
( )二、单项选择题（每小题2分，共10分）1. 表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素需要移动元素的平均次数为（），删除一个元素需要移动元素的平均次数为（）。
A. (n-1)/2B. nC. n-1D. n/22. 对于一个头指针为L的带头结点的单链表，判定该表为空表的条件是（）。
A. L=NULL;B.L->next=NULL;C. L->next==L;D. L!=NULL;3. 以下数据结构中，（）是非线性数据结构。
A. 树B. 字符串C. 数组D. 栈4. 对线性表进行折半查找时，要求线性表必须（）。
A. 以顺序方式存储。
B. 以链式方式存储。
C. 以顺序方式存储，且结点按关键字有序排序。
D. 以链式方式存储，且结点按关键字有序排序。
5.在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序B. 冒泡排序C. 插入排序D. 选择排序三、填空题（每小题2分，共10分）1. 在内部排序中，平均比较次数最少的是_________，要求附加的内存容量最大的是_________。
2. 由n个权值构成的赫夫曼树共有_________个结点。
3. 在单链表中，除首元结点外，任一结点的存储位置由_________指示。
4. 栈结构允许进行删除操作的一端称为栈的_________。
5. 设GetHead(p)为求广义表p的表头函数，GetTail(p)为求广义表p的表尾函数。
其中( )是函数符号，运算GetTail(GetHead((a,b),(c,d)))的结果是_________。
暨南大学考研真题数据结构
C. 1６，2３,１2, 9, 11,１8, 2５,３6，30，4７, 3１C.９,１１,1２, 16,1８, 23, 2５,30,３6,4７,３1
9.设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有（）条有向边。
A. 0B.1C．ｎＤ.ｎ＋1
14．设无向图G中边的集合Ｅ={(a，b)，(a，e),（a,c),(ｂ,e),(e,ｄ）,(ｄ,f）,(f,c）｝，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（)。
A.aeｂcfdﻩB.aｃfebdC.aｅdfcbD．aｅdｆbc
15．设指针变量p指向双向链表中结点Ａ，指针变量s指向被插入的结点Ｘ，则在结点Ａ的后面插入结点X的操作序列为（）。
４.一个图的邻接表表示法是唯一的。( )
5.希尔排序是稳定的。( )
7.设在一棵度数为３的树中，1的结点数有2个,那么度数为0的结点数有个。
三.判断题(每题1分,共１0分,正确的选t，错误的选f）
１.顺序表查找指的是在顺序存储结构上进行查找。（ ）
2.循环队列中不存在队列满的问题。（)
3. ｎ阶对称矩阵可压缩存储到n/2个单元的空间中。（ )
A.nB.n-1ﻩC. mﻩD．m-1
10.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构,则该哈夫曼树中总共有(）个空指针域。
ﻩA．2m－１Ｂ. 2mC．2m+1ﻩD.4ｍ
1１．对于线性表（7，34,５5，2５,64，4６,2０,10)进行散列存储时，若选用H（K)=Ｋ%9作为散列函数,则散列地址为1的元素有(）个。