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 中的字符按顺序进入堆栈，出栈可发生在任
2021年广东暨南大学计算机基础综合考研真题
2021年广东暨南大学计算机基础综合考研真题招生专业与代码：计算机系统结构081201、计算机软件与理论081202、计算机应用技术081203、电子信息(专业学位) 085400考试科目名称及代码：计算机基础综合848考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分数据结构（75分）一、单项选择题(每题2分，共20分)1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表B.仅有头指针的单向循环链表C.双链表D.仅有尾指针的单向循环链表2. 一个栈的输入序列为1，2，3...，n，若输出序列的第一个元素是n，那么输出第i（1<=i<=n）个元素是（）。
A. n-iB. iC. n-i+1D. 不确定3. 若一颗二叉树具有15个度为2的结点，10个度为1的结点，则度为0的结点个数是（）。
A. 16B. 25C. 40D. 不确定4. 根据使用频率，为5个字符设计的哈夫曼编码不可能是（）。
A. 000，001，010，011，1B. 000，001，01，10，11C. 00，100，101，110，111D. 0000，0001，001，01，15. 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
A.a在b的右方B. a在b的左方C. a是b的祖先D. a是b的子孙6. 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排序序列。
A. 先序B. 中序C. 后序D. 层次7. 已知一个有序表为(5，13，19，21，37，56，64，75，80，88，92)，则折半查找64需要比较（）次。
A. 1B. 2C. 3D. 48. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2B. 1C. 2D. 39. 一个序列中有100000个元素，若只想得到其中前10个最大元素，则最好采用（）方法。
暨南大学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)
2019暨南大学考研709数学分析与810高等代数复习全析(含真题)
2019暨南大学考研709数学分析与810高等代数复习全析（含真题）《2019暨南大学考研709数学分析复习全析（含真题，共三册）》《2019暨南大学考研709数学分析复习全析（含历年真题，共三册）》由鸿知暨大考研网依托多年丰富的教学与辅导经验，与该专业课优秀研究生合作汇编而成。
全书内容紧凑权威细致，编排结构科学合理，为参加2019暨南大学考研的考生量身定做的必备专业课资料。
《2019暨南大学考研709数学分析复习全析（含历年真题）》全书编排根据：《数学分析》（华东师大，高教第四版，上下册）2018暨南大学709数学分析考试大纲官方规定的参考书目为：《数学分析》（华东师范大学，高教第四版，上下册）结合提供的往年暨大考研真题内容，帮助报考暨南大学硕士研究生的同学通过暨大教材章节框架分解、配套的课后习题讲解及相关985、211名校考研真题与解答，帮助考生梳理指定教材的各章节内容，深入理解核心重难点知识，把握考试要求与考题命题特征。
通过研读演练本书，达到把握教材重点知识点、适应多样化的专业课考研命题方式、提高备考针对性、提升复习效率与答题技巧的目的。
同时，透过测试演练，以便查缺补漏，为初试高分奠定坚实基础。
适用院系：经济学院：071400统计学（数学方向）信息科学技术学院：基础数学、计算数学、概率论与数理统计、应用数学、运筹学与控制论适用科目：709数学分析内容详情本书包括以下几个部分内容：Part 1 - 考试重难点：通过总结和梳理《数学分析》（华东师大，高教第四版，上册）、《数学分析》（华东师大，高教第四版，下册）各章节复习和考试的重难点，建构教材宏观思维及核心知识框架，浓缩精华内容，令考生对各章节内容考察情况一目了然，从而明确复习方向，提高复习效率。
Part 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 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
考研真题：广东暨南大学2022年[计算机基础综合]考试真题
![考研真题：广东暨南大学2022年[计算机基础综合]考试真题](https://img.taocdn.com/s3/m/fa259626bb1aa8114431b90d6c85ec3a86c28b4a.png)
考研真题：暨南大学2022年[计算机基础综合]考试真题第一部分数据结构一、单项选择题1.含有m个结点的二叉树链式存储结构中空指针的个数为( )。
A．2mB．m-1C．m+1D．m2.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。
A.快速排序B.插入排序C.选择排序D.希尔排序3.一个栈的进栈序列是abcde，则栈的输出序列不可能的是( )。
A．abcdeB．edcbaC．decbaD．dceab4.需要的辅助空间最多的排序算法为( )。
A.归并排序B.快速排序C.基数排序D.堆排序5.哈希表的平均查找长度说法错误的是( )。
A.与处理冲突方法有关而与表的长度无关B.与选用的哈希函数有关C.与哈希表的饱和程度有关D.与表中填入的记录数有关6.有n个顶点、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是( )。
A.O（n+e）B.O（n2）C.O（n+2e）D.O（n*e）7.已知一个长度为11的顺序表，其元素按关键字有序排列，若采用折半查找查找一个其中不存存在的元素，则关键字的比较次数最多是( )。
A．3B．4C．5D．68.一棵完全二叉树上有3001个结点，其中叶子结点的个数是( )。
A.1500B.1501C.1000D.10019.若一棵二叉树度为2的结点有18个，度为1的结点有10个，则度为0的结点个数是( )。
A.46B.28C.19D.1710.m阶B-树是一棵( )。
A.m叉排序树B.m-1叉平衡排序树C.m叉平衡排序树D.m+1叉平衡排序树二、填空题1.已知一棵二叉树的中序遍历序列为GDHBAECIF，后序遍历序列为GHDBEIFCA，那么先序遍历序序列为。
2.若某记录的关键字序列是（491，77，572，16，996，101，863，258，689，325），以第一个关键字为枢轴，写出采用快速排序算法第一趟排序的结果。
3.将对称矩阵A[8][8]的下三角部分逐行存储到起始地址为2000的内存单元中，已知每个元素占4个单元，假设第一个元素是A[0][0]，则A[4][6]的地址是。
暨南大学硕士研究生统一入学考试自命题试题(网络空间安全)
暨南大学硕士研究生统一入学考试自命题试题（网络空间安全）******************************************************************************************** 学科、专业名称：网络空间安全研究方向：网络空间安全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;}。
《暨南大学830数据结构2011-2019年考研真题及答案解析》
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
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 分，共 16 分）
1.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年广东暨南大学数据结构考研真题
一、单项选择题(每题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.0B.1C.nD.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
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
13.设输入元素1,2,3,P,A，输入次序为：123PA，元素经过栈后到达输出序列。
当所有元素均达到输出序列，下面()序列可以作为高级语言的变量名。
A.123PA
B.PA321
C.12AP3
D.PA123
14.在一个链队列Q中，删除一个结点需要执行的指令是()。
A.Q.rear=Q.front->next;
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分，共20分)
1.设根结点在第一层，那么具有n个结点的完全二叉树，其高度为。
2.对于一个循环队列Q[0..m-1]，队头、队尾指针分别为f、r，其判空的条件是，判满的条件是。
3.在堆排序，希尔排序，快速排序，归并排序算法中，占用辅助空间最多的是。
4.已知二维数组A[m][n]采用行序为主序存储，每个元素占k个存储单元，并且第一个元素的存储地址是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，其余地址为空。
如果用二次探测再散列处理冲突，关键字为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.在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。
()
10.用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。
()
四.简答题(40分)
1.设G为有n个顶点的无向连通图，证明G至少有n-1条边。
(7分)
2.什么是线索二叉树?一棵二叉树的中序遍历序列为djbaechif，前序遍历序列为
abdjcefhi,请画出该二叉树的后序线索二叉树。
(7分)
3.已知某通讯电文仅有A、B、C、D、E、F六个字符构成，其出现频率分别为23,5,14,8,25,7,请给出他们的Huffman编码以及求解过程。
(7分)
4、给定一棵二叉链表存储的二叉树，试用文字描述判定一棵二叉树是否是完全二叉树的算法基本思想。
(7分)
5.已知一棵完全二叉树共有67个结点，试求:(7分)
(1)树的深度;
(2)度为1的结点数;
(3)叶子结点数;
6.对给定的一组关键字序列(29,18,25,47,58,12,51,10),写出用归并排序方法进行排序的变化过程。
(5分)
五.编写算法(30分)
1.试编写算法，从大到小输出二叉排序树中所有的值不小于x的关键字。
(10分)
2.设有一个由正整数组成的无序单链表，试编写算法实现下列功能：(10分)
(1)找出最小值结点，并输出该数值;
(2)若该最小值是奇数，则将其与直接后继结点的数值交换;如该最小值是偶数，则将其直接后继结点删除。
3.编写一个算法根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表(设有n 个顶点)。
(10分)。