2020年中原工学院计算机学院817专业基础(含数据结构、操作系统)

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 72 页

目录

2020年中原工学院计算机学院817专业基础（含数据结构、操作系统）之数据结构考研冲刺狂

背五套题（一） ....................................................................................................................... 2 2020年中原工学院计算机学院817专业基础（含数据结构、操作系统）之数据结构考研冲刺狂

背五套题（二） ..................................................................................................................... 17 2020年中原工学院计算机学院817专业基础（含数据结构、操作系统）之数据结构考研冲刺狂

背五套题（三） ..................................................................................................................... 30 2020年中原工学院计算机学院817专业基础（含数据结构、操作系统）之数据结构考研冲刺狂

背五套题（四） ..................................................................................................................... 44 2020年中原工学院计算机学院817专业基础（含数据结构、操作系统）之数据结构考研冲刺狂

背五套题（五） (60)

考研专业课资料、辅导、答疑一站式服务平台

第 2 页，共 72 页 2020年中原工学院计算机学院817专业基础（含数据结构、操作系统）之数据结构考

研冲刺狂背五套题（一）

特别说明：

1-本资料为2020考研学员最后冲刺阶段使用，精选历年经典试题，临门一脚，背诵专用。

2-资料仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。

一、单项选择题

1． 希尔排序的组内排序采用的是（ ）。

A.直接插入排序

B.折半插入排序

C.快速排序

D.归并排序

【答案】A

【解析】希尔排序基本思想是:先将整个待排元素序列按某个增量分割成若干个子序列,在子序列内进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。

2． 若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为（ ）。

A.12

B.20

C.32

D.33

【答案】B 。

【解析】本题的实际问题是,具有6层结点的平衡二叉树含有最少的结点数是多少。

表示

深度为h 的平衡二叉树中含有的最少结点数,有

由此可得。对应的平衡二叉树如下图所示。

考研专业课资料、辅导、答疑一站式服务平台

第 3 页，共 72 页 3． 下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是（ ）。

A.24,10,5和24,10,7

B.24,10,5和24,12,7

C.24,10,10和24,14,11

D.24,10,5和24,14,6

【答案】D

【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中,第二个被访问的两个结点的权值要么相等,要么和为根节点的权值,故B 项错误。同理,通过第三个被访问的节点排除A 项。C 项,由两条路径可推出三个叶子节点的权值分别是:3、10和11,而根据哈夫曼树的定义可知,权值为3的节点应该和权值为10的结点结合,故C 项错误。D 项,反推出有四个叶子节点,权值分别为:5、5、6和8,满足哈夫曼树的条件。

4． 以下与数据的存储结构无关的术语是（ ）。

A.循环队列

B.链表

C.哈希表

D.栈

【答案】D

【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。

5． 若元素a ,b ,c ,d ,e ,f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是（ ）。

A.d ,c ,e ,b ,f ,a

B.c ,b ,d ,a ,e ,f

C.b ,c ,a ,e ,f ,d

D.a ,f ,e ,d ,c ,b

【答案】D

【解析】4个选项所给序列的进、出栈操作序列分别为:

选项 A.

选项 B.

选项 C.

选项 D.

按照题目要求,不允许连续三次进行退栈操作,所以选项D 所给序列为不可能得到的出栈顺序。

考研专业课资料、辅导、答疑一站式服务平台

第 4 页，共 72 页 6． 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据.该缓冲区的逻辑结构应该是（ ）.

A.找

B.队列

C.树

D.图

【答案】B

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构.栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性.由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列.

7． 下列序列中，（ ）是执行第一趟快速排序后所得的序列。 A. B. C. D.

【答案】C

【解析】快速排序将数据划分成两部分，其中一部分关键字比另一部分关键字小。

8． 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

A.rear ＝rear ＋l

B.rear ＝(rear ＋1)mod(m ﹣1)

C.rear ＝(rear ＋1)modm

D.rear ＝(rear ＋1)mod(m ＋1)

【答案】D

9． 已知一棵二叉树的前序遍历结果为ABCDEF ，中序遍历结果为CBAEDF ，则后序遍历结果为（ ）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不定

【答案】A

【解析】由前序结果可知A 为根节点，再由中序遍历结果知BC 为A 的左孩子，且C 为B 的左孩子结点，到此可排除B 项，按照这种逻辑依次推理，便可得出结果对于该类型题目，可以先根据前序遍历结果和中序遍历结果画出二叉树，然后后序遍历二叉树得到后序遍历序列。

考研专业课资料、辅导、答疑一站式服务平台

第 5 页，共 72 页 10．若一个栈以向量存储，初始栈顶指针top 为n+1，则下面X 入栈的正确操作是（ ）。

A.top :＝top ＋l ；V[top]:＝x

B.V[top]:＝x ；top :＝top ＋l

C.top :＝top ﹣l ；V[top]:＝x

D.V[top]:＝x ；top :＝top ﹣l

【答案】C

【解析】题中初始栈顶指针top 为n ＋1，而栈顶指针又位于最大下标以上，此时入栈应进行先减一操作。

二、填空题

11．在单链表L 中，指针P 所指结点有后继结点的条件是_____

【答案】P ﹣＞next!＝NULL

【解析】指针所指节点的指针域所指向的元素非空，说明该指针所指节点有后继结点。

12．深度为H 的完全二叉树至少有_____个结点:至多有_____个结点;H 和结点总数N 之间的关系是_____。 【答案】

13．设单链表的结点结构为(data ，next)，next 为指针域，已知指针px 指向单链表中data 为x 的结点，指针py 指向data 为y 的新结点，若将结点y 插入结 …… 此处隐藏：2589字，全部文档内容请下载后查看。喜欢就下载吧 ……