《暨南大学830数据结构2011-2019年考研真题及答案解析》
暨南大学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 中的字符按顺序进入堆栈，出栈可发生在任
2011年广东暨南大学数据结构考研真题解析版
径及其路径长度（要求写出求解过程）。 （12 分）
图3 6．给出一组关键字的序列为{ 12，15，34，37，39，22，38，66，74，80，107 }，假设哈 希函数为 Hash(key)=key mod 11，画出按照链地址法处理冲突构造所得的哈希表，并在记
} QNode, *QueuePtr;
typedef struct {
QueuePtr front; // 队头指针
QueuePtr rear; // 队尾指针
} LinkQueue, * LinkQueuePtr;
Boolean EnQueue (LinkQueuePtr Q, QElemType e) { //元素 e 加入到队列 Q 中
)运算。
A. 读表元素
B.插入
C. 查找
D. 定位
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为
(
)。
A. p->next=p->next->next
B. p=p->next
C. p=p->next->next
D. p->next=p
6. 在内部排序中,排序时不稳定的有(
B．中序
C．后序
D．层次
12. 稀疏矩阵一般的压缩存储方法有两种,即:（
）。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
13. 循环队列中是否可以插入下一个元素 （
）。
A. 与曾经进行过多少次插入操作有关.
暨南大学2020年《830数据结构》考研专业课真题试卷
D. p=p->prev; p->next=p->next->next; p->next->prev=p;
15. 在一个具有 V 个顶点的有向连通图中，若所有顶点的入度数之和为 N，所有顶点的出度
之和为 M，则以下说法正确的是（ ）。
A．V=(M+N)/2
B．M>V
C．M=N
D．N>V
二、填空题(每空 2 分，共 20 分)
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. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
D. 采用更好的地址冲突解决方法
11. 以下数据结构中哪一个是非线性结构？( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
12. 对于一个整数集合{11，37，29，55，80，46，73，17}进行散列存储时，若选用函数
H（K）= K %9 作为散列(哈希)函数，则散列地址为 1 的元素有（ ）个。
A. 2h
B. 2h-1
C. 2h+1
D. 2h-1
3. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆
栈底部元素，则以下说法错误的是( )
A. 入栈操作的复杂度为 O(1)
2017年暨南大学全国考研真题830数据结构.doc
2017年全国硕士研究生统一入学考试自命题试题（B卷）******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不考试科目：数据结构共5页，第3 页考试科目：数据结构共5 页，第4 页考试科目：数据结构共5 页，第5 页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。
题目反映的意义无非三种：积极，消极和中性。
所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。
模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。
切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。
如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。
2023年暨南大学全国硕士真题830 数据结构
2023 年招收攻读硕士学位研究生入学考试试题A 卷******************************************************************************************** 招生专业与代码：网络空间安全考试科目名称及代码：数据结构 830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题 2 分，共 20 分)1.以下数据结构中, ( )是非线性数据结构A.字符串B．树C．队列D．栈2.请选择下面程序段的时间复杂度( )i = 1;while (i <= n)i = i * 3;A.O（n）B. O（log3 n）C. O（n2）D. O（i * n）3.顺序表中第一个元素的存储地址为120，每个元素的长度为5，则第4 个元素的地址为 ( )A. 135B. 140C. 130D. 1454.在单链表中，要将L所指节点插入到M所指节点之后，其语句应为( )A.L->next = M+1; M->next = L;B.(*M).next = L; (*L).next = (*M).next;C.L->next = M->next; M->next = L->next;D.L->next = M->next; M->next = L;5.若让元素1，2，3，4，7 依次进栈，则出栈顺序不可能为( )A. 7, 4, 3, 2, 1B. 4, 3, 1, 2, 7C. 2, 1, 7, 4, 3D. 2, 3, 7, 4, 16.假设栈 S 与队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5 和 e6 依次进入栈 S，一个元素出栈后即进入 Q，若 6 个元素出队的序列是 e2、e4、e3、e6、e5 和e1，则栈S 的容量至少为( )A．2 B. 4 C. 3. D.67.假设以行序列为主序存储二维数组 A = array[1..100,1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5, 5] = ( )A．808 B．1010 C．818 D．10208.由3个不同结点可计算出多少种不同的二叉树？( )A. 3B. 4C. 5D. 69.广度优先遍历类似于二叉树的( )A.先序遍历B. 中序遍历C. 层次遍历D.后序遍历10.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84 共四个，现要将关键字为49 的元素加到表中，用二次探测法解决冲突，则放入的位置是( )A．8 B．3 C．5 D．9考试科目：数据结构共 3 页，第 1 页。
《暨南大学823电子技术基础历年2010-2018年考研真题及答案解析》
目录Ⅰ历年真题试卷 (2)暨南大学2010年招收攻读硕士学位研究生入学考试试题 (2)暨南大学2011年招收攻读硕士学位研究生入学考试试题 (8)暨南大学2012年招收攻读硕士学位研究生入学考试试题 (12)暨南大学2013年招收攻读硕士学位研究生入学考试试题 (17)暨南大学2014年招收攻读硕士学位研究生入学考试试题 (22)暨南大学2015年招收攻读硕士学位研究生入学考试试题 (26)暨南大学2016年招收攻读硕士学位研究生入学考试试题 (31)暨南大学2017年招收攻读硕士学位研究生入学考试试题 (35)暨南大学2018年招收攻读硕士学位研究生入学考试试题 (40)Ⅱ历年真题试卷答案解析 (45)暨南大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (45)暨南大学2011年招收攻读硕士学位研究生入学考试试题答案解析 (57)暨南大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (66)暨南大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (79)暨南大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (93)暨南大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (104)Ⅰ历年真题试卷暨南大学2010年招收攻读硕士学位研究生入学考试试题学科、专业名称：信息科学技术学院电路与系统、微电子学与固体电子学、电磁场与微波技术、通信与信息系统、信号与信息处理、电子与通信工程（专业学位）专业；理工学院物理电子学考试科目名称：823电子技术基础考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、判断下列说法是否正确，凡对者打“√”，错者打“×”，（答案必须写在答题纸上）。
（共10小题，每小题2分，共20分）1、一个理想对称的差分放大电路，既能放大差模输入信号，也有可能放大共模输入信号。
2、场效应管依靠电场控制漏极电流，故不能称为电压控制器件。
暨南大学网络空间安全专业研究生统一入学考试自命题试题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 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
暨南大学硕士研究生统一入学考试自命题试题(网络空间安全)
暨南大学硕士研究生统一入学考试自命题试题（网络空间安全）******************************************************************************************** 学科、专业名称：网络空间安全研究方向：网络空间安全083900四、简答题（40分）1. 简述逻辑结构的四种基本关系并画出它们的关系图。
（10分）2. 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18} ，请写出二路归并排序的方法下，每趟排序结束后关键字序列的状态。
（6分）3. 设二维数组num[1….m, 1…n]含有m*n个整数，请分析判断数组中元素是否互不相同的算法的时间复杂度。
（8分）4. 已知图1所示的有向图，请给出（1）每个顶点的入度与出度；（2）邻接矩阵。
（10分）图1. 有向图5. 在一棵空的二叉排列树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排列树。
（6分）五、算法填空（共2小题，每空2分，共20分）1. 在汉诺塔(hanoi tower)游戏中，总共有3根柱子和n个大小不一样的盘子。
初始状态时n 个盘子从小到大堆叠在1号柱子，下面的递归算法伪代码能够将这n个盘子从1号柱子移动到3号柱子。
其中，该递归算法满足以下条件：(1)每次只移动1个盘子，(2)任何一个盘子只有当它上面没有堆放盘子时才能移动，(3)任何时刻在任何一个柱子上永远不能出现大盘子堆在小盘子之上的情况。
请在_________处填上适当内容，使其成为一个完整的算法。
hanoi(from, tmp, to, n){ if(n==1){move( (1) , (2) );return;}hanoi( (3) );printf ( "(%d,%d)", from, to );hanoi( (4) );return;}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《暨南大学 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
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题.................................................. 2 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题.................................................. 8 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题................................................ 13 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 18 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题（B 卷）................................ 23 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 28 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 34 暨南大学 2018 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 40 暨南大学 2019 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 45
12. 对于元素是整数（占 2 个字节）的 n 行 n 列对称矩阵 A，采用以行序为主的压缩存
储方式存储到一维数组 s[n*（n+1）/2]中（下三角），若 A[1][1]的起始地址是 400，问元素
Ⅱ 历年考研真题试卷答案解析.............................................................................................49
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
C． 5，1，2，3，4，6
D．3，4，2，1，6，5
5. 顺序存储的线性表的第一个元素的存储地址是 100，每个元素的长度为 4，则第 4
个元素的存储地址是（ ）。
A.108
B. 112
C. 116
D. 120
6. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 （ ）。
A．不一定相同
点， 则执行 （ ）。
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
《暨南大学 830 数据结构历年考研真题及答案解析》
2/156
10. 若在线性表中采用折半查找法查找元素，该线性表应该是（ ）。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
2. 下列函数中渐近时间复杂度最小的是（ ）。
A. T1（n）=log2n+5000n
B. T2（n）=n2-8000n
C. T3（n）=n3+5000n
D. T4（n）=2nlog2n-1000n