2019年广东暨南大学数据结构考研真题

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个最大元素，则最好采用（）方法。

2019暨南大学考研709数学分析与810高等代数复习全析（含真题）《2019暨南大学考研709数学分析复习全析（含真题，共三册）》《2019暨南大学考研709数学分析复习全析（含历年真题，共三册）》由鸿知暨大考研网依托多年丰富的教学与辅导经验，与该专业课优秀研究生合作汇编而成。

全书内容紧凑权威细致，编排结构科学合理，为参加2019暨南大学考研的考生量身定做的必备专业课资料。

《2019暨南大学考研709数学分析复习全析（含历年真题）》全书编排根据：《数学分析》（华东师大，高教第四版，上下册）2018暨南大学709数学分析考试大纲官方规定的参考书目为：《数学分析》（华东师范大学，高教第四版，上下册）结合提供的往年暨大考研真题内容，帮助报考暨南大学硕士研究生的同学通过暨大教材章节框架分解、配套的课后习题讲解及相关985、211名校考研真题与解答，帮助考生梳理指定教材的各章节内容，深入理解核心重难点知识，把握考试要求与考题命题特征。

通过研读演练本书，达到把握教材重点知识点、适应多样化的专业课考研命题方式、提高备考针对性、提升复习效率与答题技巧的目的。

同时，透过测试演练，以便查缺补漏，为初试高分奠定坚实基础。

适用院系：经济学院：071400统计学（数学方向）信息科学技术学院：基础数学、计算数学、概率论与数理统计、应用数学、运筹学与控制论适用科目：709数学分析内容详情本书包括以下几个部分内容：Part 1 - 考试重难点：通过总结和梳理《数学分析》（华东师大，高教第四版，上册）、《数学分析》（华东师大，高教第四版，下册）各章节复习和考试的重难点，建构教材宏观思维及核心知识框架，浓缩精华内容，令考生对各章节内容考察情况一目了然，从而明确复习方向，提高复习效率。

Part 2 - 教材课后习题与解答针对《数学分析》（华东师大，高教第四版，上册）、《数学分析》（华东师大，高教第四版，下册）教材课后习题配备详细解读，以供考生加深对教材基本知识点的理解掌握，做到对暨大考研核心考点及参考书目内在重难点内容的深度领会与运用。

考研真题：暨南大学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;}。

2019年广东暨南大学数据结构考研真题一、单项选择题(每题2分，共30分)1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。

A.不一定相同B.互为逆序C.都不相同D.都相同2.深度为4的二叉树至多有结点数为()。

A.18B.14C.15D.163.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。

A.mB.m-1C.m+1D.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要进行()。

A.4次B.5次C.3次D.2次9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

A.求最短路径的Floyd方法B.求最短路径的Dijkstra方法C.广度优先遍历算法D.深度优先遍历算法10.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。

A.0B.1C.nD.n+111.在一个单链表中,若p所指的结点不是最后一个结点,在p之后插入s所指的结点,则执行()。

A.s->next=p;p->next=sB.p->next=s;s->next=pC.p=s;s->next=p->nextD.s->next=p->next;p->next=s12.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。

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的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。