当前位置：文档之家 › 2017年暨南大学全国考研真题830数据结构.doc

2017年暨南大学全国考研真题830数据结构.doc

  • 格式：pdf
  • 大小：109.20 KB
  • 文档页数：9

下载文档原格式

  / 9

合集下载

暨南大学830数据结构2010,2012--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数据结构》考研专业课真题试卷

暨南大学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)

2017年暨南大学全国考研真题830数据结构.doc

2017年暨南大学全国考研真题830数据结构.doc

2017年全国硕士研究生统一入学考试自命题试题（B卷）******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不考试科目：数据结构共5页，第3 页考试科目：数据结构共5 页，第4 页考试科目：数据结构共5 页，第5 页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。

题目反映的意义无非三种：积极，消极和中性。

所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。

模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。

切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。

如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。

暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷

暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷
4.试写出一种算法在带头结点的单链表结构上实现线性表操作 Length(L)。（8 分）
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 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்

暨南大学830数据结构2010,2012--2020年考研专业课真题

暨南大学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年暨大管院招收攻读硕士学位研究生入学考试试题含答案833管理学

2017年暨大管院招收攻读硕士学位研究生入学考试试题含答案833管理学
2.下面不属于行业环境的是（C）
A、供应商B、顾客C、社会科技水平D、竞争者
【答案解析】环境包括具体环境和一般环境。具体环境包括顾客、供应商、竞争者、压力集团等，一般环境包括经济环境、政治法律环境、社会文化环境、人口环境、技术环境等。
3.现代管理理论中，注重量化分析，强调运用数学模型解决决策问题，以寻求决策的科学化与精确化的学派是（C）。
10.考察一个组织分权程度的关键在于（D）
A、按地域设立部门B、按职能设立部门
C、按顾客设立部门D、决策权或命令权是保留还是下放
【答案解析】分权化是低层人员提供了更多的决策投入，或者实际可以做出决策。但是，集权和分权只是相对的概念，而不是绝对的两极。在以下条件下，组织更倾向于选择分权：环境复杂且不确定、低层管理者拥有做出决策的能力和经验、同时低层管理者要参加决策、并且决策的影响相对小、公司文化容许低层管理者对所发生的事有发言权、公司各部在地域上相当分散、企业战略的有效执行依赖于低层管理者的参与以及制定决策的灵活性。
A、成就的需要B、依附的需要
C、权力的需要D、安全的权力
【答案解析】马斯洛需求层次理论：
1)生理的需要：包括食物、水以及其他方面的需要。
2)安全的需要：保护自己免受身体和情感伤害，同时保证生理需要得到持续满足的需要。
3)社交的需要：主要是指人类在情感和归属方面的需要。
4)尊重的需要：这主要是指人们希望别人对自己的工作、人品、能力等方面予以肯定。
②明星型业务（Stars）指高增长，高市场份额
③现金流型业务（Cash Cows）指低增长，高市场份额(金牛业务)
④瘦狗型业务（Dogs)指低增长，低市场份额
8.属于行为科学的代表学者是（D）
A、泰罗B、法约尔C、韦伯D、梅奥

暨南大学计算机830数据结构2015年真题

暨南大学计算机830数据结构2015年真题
4．下面程序段的时间复杂度是。
S=0;
for( i=0;i<N; i++)
for(j=0; j<2N+1; j++)
S++;
5．深度为h的满二叉树共有个结点。
6．一棵m阶非空B-树，每个结点最多有棵子树，除根之外的所有非终端结点至少有棵子树。
7．在单链表中，若要在指针p所指结点后插入指针s所指结点，则需要执行下列两条语句：。
A.n-i B.n-i-1 C.n-i+1 D.不确定
3.已知单链表上一结点的指针为p，则删除该结点后继的正确操作语句是（）。
A.s= p->next; p=p->next; free(s);B．p=p->next; free(p);
C.s= p->next; p->next=s->next; free(s);D．p=p->next; free(p->next);
A. n-1 B. 2n-1 C. n+1 D. 2n+1
10．在内部排序中,排序时不稳定的有()。
A.插入排序B.冒泡排序C.快速排序D.归并排序
11.一个具有500个结点的完全二叉树具有一个孩子的结点个数最多为（）。
A．1 B．250 C．0 D．249
考试科目：数据结构共5页，第1页
12.从未排序序列中取出一个元素，并将其依次插入已排序序列的方法，称为（）。
if (!visited[w])⑩;
}
考试科目：数据结构共5页，第4页
六．编写算法（25分）
1．已知线性表中的元素按值递增有序排列，并以带头结点的单链表作存储结构。试编写算法，删除表中所有值大于x且小于y的元素（若表中存在这样的元素）,同时释放被删除结点空间。（10分）

暨南大学数据结构考研真题试题2017、2020年

暨南大学数据结构考研真题试题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

暨南大学2019年招收攻读硕士学位研究生入学考试试题数据结构830

暨南大学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数据结构2010--2017_考研真题／硕士研究生入学考试试题

暨南大学_830数据结构2010--2017_考研真题／硕士研究生入学考试试题
A．求关键路径的方法B．求最短路径的Dijkstra方法
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.不确定

暨南大学830数据机构2018年考研初试真题

暨南大学830数据机构2018年考研初试真题
2018年全国硕士研究生统一入学考试自命题试题（A卷）
********************************************************************************************
学科、专业名称：计算机科学与技术、软件工程 研究方向：计算机系统结构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. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

i
结点的左孩子结点的编号为（
）。
A. 2i+1
B. 2i
C. i/2
D. 2i-1
7. 设用邻接矩阵 A 表示有向图 G 的存储结构，则有向图 G 中顶点 i 的入度为（
）。
A. 第 i 行非 0 元素的个数之和 C. 第 i 行 0 元素的个数之和
B. 第 i 列非 0 元素的个数之和 D. 第 i 列 0 元素的个数之和
的元素个数是 (
)。
A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front
3. 平衡二叉树的平均查找长度是 (
)。
A. O(n 2）
B. O(nlog 2n）
C. O(n）
D. O(log 2n）
4. 设 F 是由 T1 、T2 和 T3 三棵树组成的森林，与 F 对应的二叉树为 B， T1 、T2 和 T3 的结点
（
）个空指针域。
C. m
D. m-1
m，若用二叉链表作为存储结构，则该哈夫曼树中总共有
A. 2m-1
B. 2m
C. 2m+1
D. 4m
11. 对于线性表（ 7， 34，55， 25，64， 46，20， 10）进行散列存储时，若选用
为散列函数，则散列地址为 1 的元素有（
）个。
A． 1
B． 2
C． 3
C. p->prior=s ； p->nest->prior=s ； s->prior=p ； s->next=p->prior ；
D. s->prior=p ； s->next=p->next ； p->next=s； p->next->prior=s ；
二．填空题 (每空 2 分，共 20 分)
数分别为 N1、 N 2和 N3，则二叉树 B 的根结点的左子树的结点数为（
）。
A. N1-1
B. N2-1
C. N2+N 3
D. N1+N 3
5. 计算机内部数据处理的基本单元是（
A. 数据
B. 数据元素
）。 C. 数据项
D. 数据库
6. 设按照从上到下、从左到右的顺序从 1 开始对完全二叉树的结点进行顺序编号，则编号为
C. O(n 3)
D. O(n4 )
13. 对于一个具有 n 个顶点的无向连通图，它包含的连通分量的个数为
(
)。
A． 0
B．1
C． n
D． n+1
14. 设无向图 G 中边的集合 E={(a,b) ， (a,e)， (a,c)， (b,e)， (e,d)， (d,f) ，(f,c)} ，则从顶点 a 出
C. 16, 23,12, 9, 11,18, 25,36,30, 47, 31 C. 9, 11,12, 16, 18, 23, 25,30, 36, 47, 31
9. 设某有向图的邻接表中有 n 个表头结点和 m 个表结点，则该图中有（
）条有向边。
A. n
B. n-1
10. 设哈夫曼树中的叶子结点总数为
8. 设一组初始记录关键字序列为 (16, 25,12, 30,47,11, 23,36, 9,18,31) ，则以增量 d=5 的一趟希尔
排序结束后的结果为（
）。
A. 11, 23,12, 9, 18,16, 25,36,30, 47, 31 B. 11, 23,12, 9, 16, 18, 25,36, 47, 30, 31
D． 4
H(K)=K %9 作
考试科目： 数据结构
共 5 页，第 1 页
12. 下面程序的时间复杂为（
）。
for （ i=1 ， s=0； i<=n ； i++ ） { t=1 ； for(j=1 ； j<=i ； j++) { t=t*j ； s=s+t； } }
A ． O(n)
B. O(n2)
(以第一个关键字为枢轴 )。
的时间复杂
4. 判定顺序栈是否为空的条件是
是
。
5. 当向 B-树中插入关键字时 , 可能引起结点的
，判定顺序栈是否为满的条件
,
最终可能导致整个 B- 树的高
度增加
。
6. 设散列表的长度为 8，散列函数 H(k)=k%7 ，用线性探测法解决冲突，则根据一组初始关
键字序列 (8 ， 15， 16， 22，30， 32) 构造出的散列表的平均查找长度是
发进行深度优先遍历可以得到的一种顶点序列为（
）。
A. aebcfd
B. acfebd
C. aedfcb
D. aedfbc
15. 设指针变量 p 指向双向链表中结点 A ，指针变量 s 指向被插入的结点 X ，则在结点 A 的后
面插入结点 X 的操作序列为（
）。
A. p->next=s； s->prior=p ； p->next->prior=s ； s->prior=p->nest ； B. s->prior=p; s->next = p->next; p->next=s; s->next->prior=s;
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
081203，
一、 单项选择题 (每题 2 分，共 30 分)
1. 一个队列的入列序列是 1,2,3,4, 则队列的输出序列是（
）。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
2. 循环队列用数组 A[0..m-1] 存放其元素值， 已知其头尾指针分别是 front 和 rear, 则当前队列中
1. 采用堆排序、快速排序、冒泡排序，对初态为有序的表，最省时间的是
。
2. 设一组初始记录关键字序列为 (49 ， 38， 65，97，76， 13， 27，50) ，则第 4 趟直接选择排
序结束后的结果为
。
3. 当待排记录序列按关键字顺序有序时，直接插入排序和冒泡排序能达到
度，快速排序的时间性能退化为
2017 年全国硕士研究生统一入学考试自命题试题（ B 卷）
********************************************************************************************
学科、专业名称：计算机科学与技术、软件工程 研究方向：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 软件工程 083500，计算机技术 ( 专业学位 ) 085211 ，软件工程 ( 专业学位 ) 085212 考试科目名称及代码：数据结构 830