暨南大学830数据结构2010,2012--2018年考研初试专业课真题试卷
《暨南大学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 中的字符按顺序进入堆栈，出栈可发生在任
暨南大学810高等代数2010--2020年考研专业课真题
考试科目名称及代码：810高等代数（A卷）
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、（10分）设 为给定正整数， 为给定常数，计算对角线上元素均为 、其它位置元素均为1的 阶矩阵 的行列式 .
2证明 在某基下的矩阵是
六（15分）1设 ，证明秩 =秩 =秩 。
2设 是实对称矩阵， ，证明 。
七（15分）已知矩阵 是数域 上的一个 级方阵，如果存在 上的一个 级可逆方阵 ，使得 为对角矩阵，那么称 在 上可对角化。分别判断 能否在实数域上和复数域上可对角化，并给出理由。
八（16分）用 表示实数域 上次数小于4的一元多项式组成的集合，它是一个欧几里得空间，内积为 。设 是由零次多项式及零多项式组成的子空间，求 以及它上的一个基。
研究方向：各专业研究方向
考试科目名称：810高等代数
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分
一、判断下列命题的正误（只需回答“正确”或“错误”并将你的答案写在答题纸上，不需说明理由，每题2分，共20分）：
1唯一解，并求其解；
2无穷多解，给出解的表达式；
3无解。
四（15分）设
1求 的全部特征值；
2对 的每个特征值 ，求 的属于特征值 的特征子空间的维数和一组基；
3求正交矩阵 ，使 是对角矩阵，并给出此对角矩阵。
五（15分）设 是数域 上的一个n维线性空间 ，若有线性变换 与向量 使得 ，但 。
1证明 线性无关；
2020年招收攻读硕士学位研究生入学考试试题
********************************************************************************************
暨南大学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)
《暨南大学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 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
暨南大学833管理学2010--2018年考研初试专业课真题试卷
A.链式沟通B.环式沟通
C.Y式沟通D.轮式沟通
8.激励力=效价*期望值，这个公式是谁提出的。( )
A.期望理论的代表者弗罗姆B.公平理论的代表者亚当斯
C.强化理论的代表者斯金纳D.需要理论的代表者马斯洛
9.有些人从某一职位退下来后，常抱怨“人走茶凉”，这反映了他们过去在单位中拥有的职权是一种：( )
( )7.管理方格论中，将领导者导向行为特点分为“关心质量”和“关心人”两个方向。
( )8.工作调换也就是工作轮换，两者没有什么差别，都是内部的岗位调整。
( )9.差异化战略可以用广告，特色产品，超值服务和新技术来实现。
( )10.职能结构利用了工作专门化的优势，可以提高管理效率。
( )11.事业部形式更加适合多元化的企业。
( )1.现场控制把重心放在组织的投入因素上。
( )2.标杆管理只可以在生产性企业应用。
( )3.沟通的噪音存在于沟通的每个环节。
( )4.当代的激励观是建立在“经济人”假设基础上的。
( )5.马斯洛的五层次需求包括：生理需求，安全需求，从属需求，感情需求和自我实现需求。
( )6.期望理论认为，某一活动对某人的激励力量取决于他所能得到结果的全部预期价值乘以他认为达成该结果的期望概率。
( )12.运用成本领先战略需要将本公司的产品或服务区别于本行业其他公司。
( )13.组织为了保存技术和信息，不能与其他公司开展合作，否则会失去竞争优势。
( )14.为了实现目标，人力资源部门的职能是招聘，甄选，培训，调任，提拔以及解雇员工。
( )15.决策中所面临的情形分为：确定性，风险性，不确定性和模糊性。
暨南大学硕士研究生统一入学考试自命题试题(网络空间安全)
暨南大学硕士研究生统一入学考试自命题试题（网络空间安全）******************************************************************************************** 学科、专业名称：网络空间安全研究方向：网络空间安全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;}。
2018年暨南大学数据结构考研试题答案
一、选择题1. B【解答】由n0=n2+1可得，n2=10,所以分支数为：2*10+1*2=222. D【解答】满二叉树的结点最多3. A【解答】可以直接画出二叉树如下所示，从而直接得到结果4. B【解答】看清楚题目所要求的，为逆邻接表，根据定义，所以为出度5. A6. B7. C8. B9. A【解答】根据数组给出的顺序，可以将之画成完全二叉树，看哪一个选项满足情况。
10. B【解答】在本题中，因为是对称矩阵，那么直接存储下三角元素即可。
存储方法为a11a12 a22a13 a23 a33a14 a24 a34 a44a15 a25 a35 a45 a55...a18 a28 a38 a48 a58一共1+2+3+4+5+6+7+5=3311. D【解答】可能该队列只存在一个节点12. C【解答】画出Huffman树的得，可以得到带权路径长度为：7*1+5*2+（2+4）*3=3513. C14. C15. D二、填空题1. 为了保证处理第一个节点和后面的节点的时候设计的算法相同，实现程序的高效性。
2. 队列3. 是有序的顺序表4. 遍历其右子树时第一个访问的结点，即右子树的最左下结点。
5. 最小近6. m-17. O(n)8. 题目说的不是很清楚，若是采用邻接矩阵存储，那么时间复杂度为O(n^2)，若是采用邻接表存储，那么时间复杂度为O(n+e)9. 距离源点路径长度小的三、判断题1. X2. X3. √4. X5. √6. √（最小生成树的形态可能不唯一）7. √8. √9. √10. √四、解答题1. 拓扑排序的序列可能为：a) 1、2,、3、4、5、6b) 1、2、4、3、5、6c) 2、1、3、4、5、6d) 2、1、4、3、5、6对于有向无环图，还可以采用深度优先遍历算法。
2. 该二叉树为：3. 第一趟：12 2 4 3 6 13 18 9 19 8第二趟：3 2 4 8 6 13 12 9 19 18第三趟：3 2 4 8 6 9 12 13 19 18第四趟：2 3 4 6 8 9 12 13 18 194. 构造的散列表如下：0 1 2 3 4 5 6 7 8 9 1033 41 30 1 20 24 13 67查找成功的平均查找长度为：（1+1+2+2+1+1+1+6）/8=15/85. 该问题的实质：单源最短路径，需要一个个的进行分析再得到结果a) 假设学校建在ab->a 的路径长度为6c ->a 的路径长度为2+1+6=9d->a 的路径长度为1+6=7e->a 的路径长度为5+1+6=12那么总共需要的距离之和为：6+9+7+12=34b) 假设学校建在ba->b 的路径长度为1c->b 的路径长度为2+1=3d ->b 的路径长度为1e ->b 的路径长度为5+1=6那么总共需要的距离之和为：1+3+1+6=11c) 假设建在ca->c 1+2=3;b->c 2;d->c 3 e->c 5+3=8那么总共需要的距离之和为:3+2+3+8=16d) 假设建在da->d 1+2+2=5; b->d 2+2=4; c->d 2; e->d 5那么总共需要的距离之和为:5+4+2+5=16e) 假设建在ea->e 1+2+4=7; b->e 2+4=6; c->e 4; d->e 3+4=7那么总共需要的距离之和为:7+6+4+7=24综上比较可知，建在b较好。
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的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
830数据结构2010-2016真题答案(有错)
2 010参考答案一、 选择题1 1 1 .B 2.A 3.C 4.A 5.D 6.A 7.B 8.A 9.C 10.C1.B 12.C 13.A 14.C 15.B 16.D 17.D 18.D 19.A 20.A5 解释：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判 断，而要判断左标志是否为 1。
二、 填空题1 2 3 .归并排序。
. 能否将关键字均匀影射到哈希空间上.一端 先进后出有无好的解决冲突的方法4 5 6 7 8 9 . 顺序存储或链式存储 （1+n ）/2.从任意节点出发都能访问到整个链表.时间 空间.n-1 n(n-1)/2.2n-1.n n三、 判断题 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 .F.F 非空才成立.F 有向的非强连通图，不成立.T.F 表头没有前驱，表尾没有后序.T.F 先序跟后序不行，中序才行.T.F 不可能0.T1.F2.T3.F4.F5.F四、 应用题1 ．逻辑结构是从操作对象抽象出来的数学模型，结构定义中的“关系”描述的 是数据元素之间的逻辑关系；物理结构是数据结构在计算机中的表示（又称 映像），又称存储结构。
物理结构是指数据具体存放在哪个位置,逻辑结构是 指数据跟数据间是怎样联系的2 3．由 AOV 网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存 在入度为 0的顶点为止。
(1) 选择一个入度为 0的顶点并输出之；(2) 从网 中删除此顶点及所有出边。
拓扑序列 1：abcdef 拓扑序列 2：adbcef.二叉树图如下：4 5 .略。
已经不纳入考纲.哈夫曼编码问题编码： 3: 000020: 10 10: 0001 22: 11 18: 001 37: 016.二叉排序树问题比根节点小的往左子树插，大的往右子树插。
图如下：删除50有两种做法：《数据结构》中的解析这里我用第二种做法:五.算法设计题1 & .算法填空（L.elem[i-1]） L.length-1 ++p *p L.length-1;2. 设计算法: 输入 n 个元素的值 创建带头结点的单链线性表 L 。
2010年暨南大学823电子技术基础考研真题及答案
5、某电压放大电路，其输出端接 1kΩ的电阻负载，输入正弦信号电压和电流的峰-峰
值分别为 10mV 和 10μA，现测量到输出正弦电压信号的峰-峰值为 2V，则该放大电路
的功率增益为
dB。
【答案】46,
【解析】由功率增益定义:
AP
Po Pi
Uo 2 / RL I iU i
4104
得：10 lg | Ap | 46dB
【答案】√ 【解析】漂移电流由少数载流子在内电场作用下形成的。而扩散运动形成的电流是由于浓度差的 作用形成的。详见书本 P46
6、放大电路的输出电阻与负载有关。
【答案】× 【解析】放大电路的输出电阻与负载无关。这里明确强调：在多级放大电路中，输入电阻 Ri 中不 应含有 Rs，因为 Rs 实际上是前级电路的输出电阻或者是信号源的内阻；输出电阻 Ro 不应含有 RL，负载电阻可以看成是后一级的输入电阻。但．放．大．倍．数．与．负．载．电．阻．有．关．。详见书本 P92。
备注：答案解析中，凡注“详见书本 P**”，默认表示：清华大学出版社 华成英主编的《模拟电子技术基础教程》 的页码。相关解析还备注了高等教育出版社 童诗白主编的《模拟电子技术基础》第四版的页码。
成运放的原理，看到“通用”两字，就应该明白该电路的 使用范围“既不太高也不能太低的”了。
9、放大电路级数越多，引入负反馈后就．越．难．产．生．高频自激振荡。
10、理想集成运放总是具有虚开路特性。
【答案】√ 【解析】理想集成运放净输入电流为“零”，即“虚断”（虚开），即有 iN=iP=0，因此不管理想运 放工作在线性区还是非线性区，都有“虚开路特性”。但仅工作在线性区时（即引入负反馈）时， 才有“虚短”路的性质，即有 uP=uN，详见书本 P15。
暨南大学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. 被排序的数据量太大.
C. 被排序的数据完全无序 D. 被排序的数据已基本有序 18. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（ ）。 A．求关键路径的方法 B．求最短路径的Dijkstra方法 C．广度优先遍历算法 D．深度优先遍历算法 19.通过一趟排序就能从整个记录序列中选择出具有最大（或最小）关键字的记录， 这种排序方法是( ) 。 A. 堆排序 B. 快速排序 C. 直接插入排序 D.归并排序 20. 设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的 操作为( )。 D. p->next=p A. p->next=p->next->next B. p=p->next C. p=p->next->next
2010年招收攻读硕士学位研究生入学考试试题
********************************************************************************************
学科、专业名称：计算机技术、软件工程 研究方向：各专业
考试科目名称：830数据结构
7. 设连通图G的顶点数为n,则G的生成树的边数为( ) A. n B. n-1 C.2n D. 2n-1 8.从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（ ）个元素。 A.n-i B.n-i+1 C.n-i-1 D. i 9. 若有一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n,则第i个输出元 素是（ ） A.n-i B.n-i-1 C.n-i+1 D.不确定 10. 二叉树第i(i≥1)层上至多有( )个结点。 A. 2i B.2i C.2i-1 D.2i-1 11.串是一种特殊的线性表, 其特殊性体现在( ) A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个 12. 稀疏矩阵一般的压缩存储方法有两种,即: ( ) A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表
二．填空题(每空2分，共30分) 1. 在堆排序，希尔排序，快速排序，归并排序算法中，占用辅助空间最多的是 。 2. 在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是： 和 。 3.堆栈是一种操作受限的线性表，它只能在线性表的 进行插入和删除操作，对栈的访问是按照 的原则进行的。 4.顺序查找方法适合于 存储结构；在等概率查找的条件下，对于表长是n的顺序表，其平均查找长度是 。 5. 循环链表的主要优点是 。 6. 一个算法的效率可为 效率和 效率。 7.对于一个具有n个记录的序列，若采用冒泡排序，记录之间最少的比较次数是 ，最多的比较次数是 。 8.由n个权值构成的哈夫曼树共有 个结点。 9. 对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为 × 。
考试科目： 数据结构 共 4 页，第 1 页
13. 在AOE网中，完成工程的最短时间是（ ）。 A．从源点到汇点的最长路径的长度 B．从源点到汇点的最短路径的长度 C．最长的回路的长度 D．最短的回路的长度 14. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。 A. 存储结构 B. 逻辑结构 C. 链式存储结构 D. 顺序存储结构 15. 在线索化二叉树中，T所指结点没有左子树的充要条件是（ ）。 A. T->left=NULL B. T->ltag=1 C. t->ltag=1且t->left=Null D. 以上都不对 16.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的 度数之和为（ ）。 A．s B．s-1 C．s+1 D．2s B. 被排序数据中含有多个相同的关键字 17. 快速排序在( )情况下最不利于发挥其长处。.
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一.选择题(每题2分，共40分) 1.具有n个顶点的完全有向图的边数为( ). A n(n-1)/2 B n(n-1) C n2 D n2-1 2.队列操作的原则是（ ） A.先进先出 B.后进先出 C.只能进行插入 D.只能进行删除 3. 顺序栈S的Pop(S, e)操作弹出元素e，则下列( )是正确的操作。 A. e=*(s.top) B. e=*(s.top--) C. e=*(--s.top) D. e=--s.top 4. 对具有n个结点的有序表折半查找时，其时间复杂度是 ( ) 。 A. O(log2n） B. O(nlog2n） C. O(n） D. O(n2） 5. 若线性表最常用的操作是存取第i个元素及其前趋的值,则采用( )存储方式节省时间。 A.单链表 B.双链表 C.单循环链表 D.顺序表 6. 线性表的链接实现有利于( A.插入 B. 读表元素 )运算 D.定位 C .查找
三．判断题（每题1分，共15分,正确的选t，错误的选f）
考试科目：
数据结构
共 4 页，第 2 页
பைடு நூலகம்
1. 快速排序是排序算法中最快的一种。（ ） 2. 二叉排序树的左、右子树都是二叉排序树。（ ） 3. 对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访 问到该图的每个顶点。（ ） 4. 用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大 小与图中结点的个数有关，而与图的边数无关。（ ） 5. 线性表中的每一个元素都有一个前驱和后继元素。（ ） 6.若网中有几条关键路径，提高一条关键路径上的活动的速度，不能导致整个工程 缩短工期。 （ ） 7. 已知一颗树的先序序列和后序序列，一定能构造出该树。（ ） 8. 双循环链表中，任一结点的前驱指针均为不空。（ ） 9. 向二叉排序树中插入一个新结点，需要比较的次数可能大于此二叉树的高度h。 （ ） 10. 对于n个记录的集合进行冒泡排序，在最坏情况下的时间复杂度是O(n2). ( ) 11. 算法和程序没有区别，在数据结构中二者是通用的。（ ） 12. 若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是该子树的先 序遍历中的最后一个结点。( ) 13. 在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度 一定为零。（ ） 14. 在n个顶点的无向图中，若边数>n-1，则该图必是连通图。（ ） 15. 一颗满二叉树同时又是一颗平衡树。（ ） 四.应用题（35分） 1.简述数据的逻辑结构和物理结构的区别和联系。（4分） 2.已知一个图如图1所示，给出2种不同的拓扑序列。（4分）