暨南大学考研真题830数据结构真题硕士学位研究生入学考试试题(2019年-2010年)
《暨南大学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 中的字符按顺序进入堆栈，出栈可发生在任
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 页。
暨南大学网络空间安全专业研究生统一入学考试自命题试题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;}。
暨南大学2019年招收攻读硕士学位研究生入学考试试题843 翻译与写作
TestII.(15 points)
2019年招收攻读硕士学位研究生入学考试试题（A卷）
********************************************************************************************
学科、专业名称：法语语言文学
研究方向：法国文学、法国文化史
考试科目名称：843翻译与写作
Au parc Montsouris à Paris
A Paris
Sur la terre
La terre qui est un astre
Partie III.(50 / 150 points)
Lisez le poèmeci-après, puis vous en ferez, en 300 mots environ, un commentaire soutenu par des analyses logiques :
Le jardin
3.Grâceàson autobiographie,Les Mots(1964), nous savons comment Jean-Paul Sartre, jeune bourgeois orphelin, brillant élève, s’est peu à peu insurgé contre son milieu. Ce schéma d’une découverte de la révolte est celui de presque tous ses romans.
暨南大学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
暨南大学考研真题823电子技术基础硕士学位研究生入学考试试题(2019年-2010年)
2019年招收攻读硕士学位研究生入学考试试题
********************************************************************************************招生专业与代码：080902电路与系统、080903微电子学与固体电子学、081001通信与信息系统、081002信号与信息处理、085208电子与通信工程（专业学位）、物理电子学
研究方向：各方向
考试科目名称及代码：823电子技术基础
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
简述典型集成运放的组成部分、各部分功能以及一般采用何种电路实现。
电路中，已知石英晶体的标称频率为1MHz，C1＝270pF
图2
所示串联型三极管稳压电路各组成部分由哪些元器件组成？简述其工作原
分，共60分）
，U BEQ＝0.7V，稳压管的U Z
r
=100Ω
bb'
；各电容的容量足够大，对交流信号可视为短路。
参数交流等效电路；。
暨南大学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要进行（）。
暨南大学830数据机构2018年考研初试真题
********************************************************************************************
学科、专业名称：计算机科学与技术、软件工程 研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术0 81203，软件工程083500，计算机技术(专业学位) 085211 考试科目名称及代码：数据结构830
。
6. 在m阶B-树中某结点插入一个关键字后，若该结点的关键字数目已达
时，就要对该结点进行分裂。
7. 顺序查找一个共有n个元素的线性表，其时间复杂度为 。
8. 对于含有n个顶点e条边的无向连通图, 利用广度优先搜索遍历图的时间复杂度为
。
9. Dijkstra算法是按
次序产生一点到其余各定点最短路径的算法。
A. 带尾指针的非循环队列
B. 带尾指针的循环链表
C. 带头指针的非循环链表
D. 带头指针的循环链表
9. 下面的序列中, ( )是堆。
A. 12, 36, 27, 65, 40, 34, 98, 81, 73, 55, 49 B. 12, 36, 27, 65, 40, 14, 98, 81, 73, 55, 49 C. 12, 36, 27, 20, 40, 34, 98, 81, 73, 55, 49 D. 12, 36, 35, 65, 40, 34, 98, 81, 73, 55, 49
（）
8. 图的多重邻接表表示法中，表中结点的数目是图中边的条数。（ ） 9. 对特殊矩阵压缩可以降低运算的时间复杂度。 ( ) 10. 无向图的邻接矩阵是对称的，因此可只存储矩阵的下三角阵。 （ ）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
( )。
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）对应的二叉排序树以后，查找元
2019 年全国硕士研究生统一入学考试自命题试题（A 卷）
********************************************************************************************
招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士 研究方向：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203，软件工程 083500，计算机技术(专业学位) 085211，网络空间安全 083900 考试科目名称及代码：数据结构 830
二．填空题(每空 2 分，共 20 分)
1. 设根结点在第一层，那么具有n个结点的完全二叉树，其高度为
2. 对于一个循环队列Q[0..m-1]，队头、队尾指针分别为f、r，其判空的条件是
判满的条件是
。
。 ，
3.
在堆排序，希尔排序，快速排序，归并排序算法中，占用辅助空间最多的
是
。
4. 已知二维数组 A[m][n]采用行序为主序存储，每个元素占 k 个存储单元，并且第一个元素
B. 14
C. 15
D.16
3. 在一个具有 n 个顶点的有向图中，若所有顶点的入度数之和为 m，则所有顶点的度数之和
为（ ）。
A．m
B．m-1
C．m+1
D．2m
4. 快速排序在( )情况下最不利于发挥其长处。
A. 被排序的数据量太大.
B. 被排序数据中含有多个相同的关键字
C. 被排序的数据完全无序 D. 被排序的数据已基本有序
素 35 要进行（
）。
A. 4 次
B. 5 次
C. 3 次
D. 2 次
9. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（ ）。
A．求最短路径的 Floyd 方法 B．求最短路径的 Dijkstra 方法
C n 个顶点的无向连通图，它包含的连通分量的个数为（ ）。
考试科目： 数据结构
共 5 页，第 1 页
12. 设 F 是由 T1、T2 和 T3 三棵树组成的森林，与 F 对应的二叉树为 B，T1、T2 和 T3 的结
点数分别为 N1、N2 和 N3，则二叉树 B 的根结点的左子树的结点数为（
）。
A. N1-1
B. N2-1
C. N2+N3
D. N1+N3
的存储地址是 Loc(A[0][0]), 则 A[i][j]的地址是
。
5. 若某记录序列的关键字序列是（235，346，021，558，256），用链式基数排序方法排
序，第一次收集的结果是
。
6. 设 Hash 表为 m=11，散列函数 H(k)=k%11，表中已有 4 个结点，地址分别为：
addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7，其余地址为空。如果用二次探测再散列处理
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. 一组记录的关键字为（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]的比较序列的下标为
13. 设输入元素 1,2,3,P,A，输入次序为：123PA，元素经过栈后到达输出序列。当所有元素
均达到输出序列，下面（ ）序列可以作为高级语言的变量名。
A. 123PA
B. PA321
C. 12AP3
D. PA123
14. 在一个链队列 Q 中，删除一个结点需要执行的指令是（ ）。
A. Q.rear=Q.front->next;
冲突，关键字为 49 的结点的地址是
。
7. 在一个3阶的B-树上，每个结点包含的子树相同，最多为
个结点，最少为
个结点。
8. 一个连通图的
是一个极小连通子图。
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1. 对于 n 个记录的集合进行冒泡排序，在最坏情况下的时间复杂度是 O(n2)。 ( ) 2. 包含两个结点的所有二叉树都是相同的。（ ） 3. 一个图按广度优先遍历的结果是唯一的。( ) 4. 用 Prime 算法和 Kruskal 算法求得的图的最小生成树一定相同。（ ） 5. 线性表中的每一个元素都有一个前驱和后继元素。( ) 6. 在 n 个顶点的无向图中，若边数>n-1，则该图必是连通图。（ ) 7. 完全二叉树的某结点若无左孩子，则必是叶子结点。 （ ) 8. 在 B-树,有 n 棵子树的结点中有 n 个关键字。 （ ） 9. 在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为
B. Q.rear->next=Q.rear->next->next;
C. Q.front->next=Q.front->next->next;
D. Q.front=Q.rear->next;
15. 如果 T2 是由树 T 转换而来的二叉树,那 T 中结点的后序就是 T2 中结点的 ( )。
A. 先序 B. 中序 C. 后序 D. 层次序
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、 单项选择题(每题 2 分，共 30 分)
1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 ( )。
A．不一定相同
B．互为逆序 C．都不相同
D．都相同
2. 深度为 4 的二叉树至多有结点数为（ ）。
A. 18