暨南大学数据结构考研真题试题2014—2017、2020年
暨南大学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 中的字符按顺序进入堆栈,出栈可发生在任
暨南大学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)
《暨南大学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.下面的算法是一个在元素按值递增排列,并以带头结点的单链表作存储结构的线性表
暨南大学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 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
暨南大学数据结构考研真题试题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
暨南大学848计算机基础综合专业课考研真题(2020年)
有关。
5.在哈希查找方法中,要解决两方面的问题,它们是
和
6. 循环队列中,Q.rear == Q.front表示循环队列空,表示循环队列满的条件是
。 。
三、 简答题(共 3 小题,每题 7 分,共 21 分) 1. 将下面的森林转换为二叉树(3 分),并给出该二叉树的中序线索链表(4 分)。
A
C
G
B
不付韶华 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0
四、 编写算法(共 2 小题,每题 10 分,共 20 分) 1. 试编写一个算法完成下面的功能:对于输入的任意一个非负十进制整数,输出与其等值的 八进制数。(10 分)
2. 试编写一个算法,在有向图 G 中,判定从顶点 Vi 到顶点 Vj 是否有通路。(10 分)
081203、电子信息(专业学位) 085400
考试科目名称及代码:计算机基础综合 848
考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。
第一部分 数据结构(75 分)
一、 单项选择题(每题 2 分,共 20 分)
1. 含有 m 个结点的二叉树链式存储结构中空指针的个数为 ( )。
二、 填空题(每空 2 分,共 14 分)
1. 已知一棵二叉树的中序遍历序列为GDHBAECIF,后序遍历序列为GHDBEIFCA,那么先序遍历序
列为
。
2. 若某记录的关键字序列是(491,77,572,16,996,101,863,258,689,325),以第一
个关键字为枢轴,写出采用快速排序算法第一趟排序的结果
E
F
D
H
2. 设 Huffman 编码的长度不超过 4,若已对两个字符编码为 01 和 11,则最多还可以对多少个
暨南大学 数据结构 历年试题
一、判断题(每小题2分,共10分)。
1. 线性表的逻辑顺序与物理顺序总是一致的。
( )2. 堆排序是不稳定的排序方法。
( )3. 在非空二叉树中,任一结点均有两棵二叉树。
( )4. 一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列。
( )5. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。
( )二、单项选择题(每小题2分,共10分)1. 表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素需要移动元素的平均次数为(),删除一个元素需要移动元素的平均次数为()。
A. (n-1)/2B. nC. n-1D. n/22. 对于一个头指针为L的带头结点的单链表,判定该表为空表的条件是()。
A. L=NULL;B.L->next=NULL;C. L->next==L;D. L!=NULL;3. 以下数据结构中,()是非线性数据结构。
A. 树B. 字符串C. 数组D. 栈4. 对线性表进行折半查找时,要求线性表必须()。
A. 以顺序方式存储。
B. 以链式方式存储。
C. 以顺序方式存储,且结点按关键字有序排序。
D. 以链式方式存储,且结点按关键字有序排序。
5.在下面的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
A. 希尔排序B. 冒泡排序C. 插入排序D. 选择排序三、填空题(每小题2分,共10分)1. 在内部排序中,平均比较次数最少的是_________,要求附加的内存容量最大的是_________。
2. 由n个权值构成的赫夫曼树共有_________个结点。
3. 在单链表中,除首元结点外,任一结点的存储位置由_________指示。
4. 栈结构允许进行删除操作的一端称为栈的_________。
5. 设GetHead(p)为求广义表p的表头函数,GetTail(p)为求广义表p的表尾函数。
其中( )是函数符号,运算GetTail(GetHead((a,b),(c,d)))的结果是_________。
暨南大学_830数据结构2010--2017_考研真题/硕士研究生入学考试试题
C.广度优先遍历算法D.深度优先遍算法
19.通过一趟排序就能从整个记录序列中选择出具有最大(或最小)关键字的记录,这种排序方法是( )。
A.堆排序B.快速排序C.直接插入排序D.归并排序
20.设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( )。
13.在一个有向图的邻接表或逆邻接表中,如果某个顶点的链表为空,则该顶点的度一定为零。()
14.在n个顶点的无向图中,若边数>n-1,则该图必是连通图。()
15.一颗满二叉树同时又是一颗平衡树。()
四.应用题(35分)
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p
二.填空题(每空2分,共30分)
1.在堆排序,希尔排序,快速排序,归并排序算法中,占用辅助空间最多的是。
2.在散列表(hash)查找中,评判一个散列函数优劣的两个主要条件是:
A.单链表B.双链表C.单循环链表D.顺序表
6.线性表的链接实现有利于( )运算
A.插入B.读表元素C .查找D.定位
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.不确定
2020年暨南大学考研真题848计算机基础综合
3. 分时系统中,CPU 进程切换需要 3ms,为使得 100 个用户均能在 1 秒内得到响应,可以选择
的时间片是( )。
A. 2ms
B. 50 ms
C. 10ms
D. 7 ms
4. 磁盘的 I/O 控制主要采取( ) 方式。
A. 程序 I/O
B. 中断
C. DMA
D. SPOOLing
5. 系统产生死锁是指( ) 。
印请求?
A. 10
B. 7
C. 5
D. 2
八、 简答题(每小题 5 分,共 25 分) 1. 什么是文件目录、目录文件,各起什么作用? 2. 多级树形目录的文件系统,怎样才能提高查找文件的速度? 3. 多线程系统与传统多进程系统相比有哪些优点? 4. 分页存储管理和分段存储管理的主要区别有哪些? 5. 用伪代码或文字描述 fork()系统调用是如何创建进程的。
考试科目:计算机基础综合
共 4 页,第 4 页
5.在哈希查找方法中,要解决两方面的问题,它们是
和
6. 循环队列中,Q.rear == Q.front表示循环队列空,表示循环队列满的条件是
。
。 。
三、 简答题(共 3 小题,每题 7 分,共 21 分) 1. 将下面的森林转换为二叉树(3 分),并给出该二叉树的中序线索链表(4 分)。
A
C
G
B
E
F
。
3考. 试将科对目称:矩计阵算机A[基8]础[8综]的合下三角部分逐行存储到起始地址为
2000
的内存单元中,已知每个元
共 4 页,第 1 页
素占 4 个单元,假设第一个元素是 A[0][0],则 A[4][6]的地址是
4. 在顺序表中插入一个元素,需要平均移动表中一半元素,具体移动元素的个数与
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
A. 2h
B. 2h-1
C. 2h+1
D. 2h-1
3. 用单向链表来实现容量为 n 的堆栈时,链表头指针指向堆栈顶部元素,链表尾指针指向堆
栈底部元素,则以下说法错误的是( )
A. 入栈操作的复杂度为 O(1)
B. 出栈操作的复杂度为 O(1)
C. 删除底部元素的复杂度为 O(1)
D. 插入一个新的堆栈底部元素复杂度为 O(1)
1. 对 n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为
。
2. 在 单 链 表 中 , 要 将 m 所 指 结 点 插 入 到 n 所 指 结 点 之 后 , 其 语 句 表 示
为
。
3. 设有数组 A[i][j],数组的每个元素长度为 3 字节,i 的值为 1 到 8,j 的值为 1 到 10,数组
排
序算法最节省时间。
三.判断题(每题 1 分,共 10 分,正确的选 T,错误的选 F)
1. 对 n 个记录进行插入排序,最多只需要 O(nlog(n))次两两比较。( ) 2. 用链表(Linked list)来实现的堆栈,单次入栈/出栈操作的时间复杂度可达到 O(1)。( ) 3. 当图 G 中存在权重为负数的边时,Dijkstra 算法不能用于计算 G 中两结点间最短路径。 () 4. 贪婪算法有时候能够求出全局最优解,有时候无法求出全局最优解。( ) 5. 对含有 n 个记录的集合进行快速排序,在最坏情况下的时间复杂度是 O(nlog(n))。 ( ) 6. 哈希表查找效率高,当查找主键在范围[a,b]内所有的记录时,也应该优先选择哈希表。 () 7. 无向图的邻接矩阵是对称的,因此可只存储矩阵的下三角阵以节省存储空间。 ( ) 8. 用 Prime 算法和 Kruskal 算法求得的图的最小生成树一定相同。( ) 9. 在一个有向图的邻接表或逆邻接表中,若某顶点的链表为空,则该顶点的度为零。( )
A. p=p->prev; p->next->prev=p; p->next=p->next->next;
B. p=p->next; p->prev=p->prev->prev; p->prev->next=p;
C. p->prev->next=p->next; p->next->prev=p->prev;
从 内 存 首 地 址 BA 开 始 顺 序 存 放 , 当 用 以 列 为 主 存 放 时 , 元 素 A[5][8]的 存 储 首 地 址
为
。
4. 设哈夫曼树中有 199 个结点,则该哈夫曼树中有
个叶子结点。
5. 对 22 个记录的有序表作折半查找,当查找失败时候,至多需要比较
次关键字,
至少需要比较
A. 单链表
B. 双链表
C. 单循环链表 D. 顺序表
9. 由权为 6,3,2,8 的四个叶子结点构造一个哈夫曼树,该树的带权路径长度为( )。Leabharlann A. 36B. 35
C. 34
D. 33
10. 为了提高哈希表的查找效率,以下方法说法不正确的是( )。
A. 设计好的哈希函数
B. 增加哈希函数的个数
C. 增大存储空间
2020 年全国硕士研究生统一入学考试自命题试题 B 卷
********************************************************************************************
学科、专业名称:网络空间安全 研究方向:网络空间安全 083900 考试科目名称及代码:数据结构 830
考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。
一、 单项选择题(每题 2 分,共 30 分)
1. 下述关于顺序存储结构优点的说法,哪个是正确的( )
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
2. 假设根结点为第 1 层,深度为 h 层的二叉树至少有( ) 个结点(h>1);
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. 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.3
B.4
C.5
D.6
考试科目:数据结构
1/9
13. 有一个 100*90 的整数稀疏矩阵,其中非 0 元素个数为 10;设每个整数占用 3 个字节,则
用三元组表示该矩阵时,总共需要的存储空间为( )字节。
A.30
B.33
C.90
D.99
14. 在一个双向链表中,当删除结点 p 时,错误的操作序列为 ( )。
次关键字。
6. 由 3 个结点可以构造出
种不同的二叉树。
7. 最 大 容 量 为 s 的 循 环 队 列 , 队 尾 指 针 是 rear, 队 头 是 front, 则 队 满 的 条 件
是
。
8. G 是一个非连通无向图,共有 28 条边,则该图至少有
个顶点。
9. 数据表中有 10000 个元素,如果仅要求求出其中最大的 10 个元素,则采用
4. 以下关于递归算法的论述,不正确的是( )
A. 递归算法的代码可读性好
B. 递归算法可以提高程序运行效率
C. 递归调用层次太深有可能造成堆栈溢出 D. 递归调用层次太深会占用大量内存
5. 设有字符集合{4,6,3,W,S},将字符序列 6W43S 中的字符按顺序进入堆栈,出栈可发生在任
何时刻。则以下的出栈序列错误的是( )。
D. 采用更好的地址冲突解决方法
11. 以下数据结构中哪一个是非线性结构?( )
A. 队列 B. 栈
C. 线性表 D. 二叉树
12. 对于一个整数集合{11,37,29,55,80,46,73,17}进行散列存储时,若选用函数
H(K)= K %9 作为散列(哈希)函数,则散列地址为 1 的元素有( )个。