2021年长春理工大学计算机科学技术学院809数据结构考研仿真模拟五套题

特别说明

本书严格按照该考研科目最新专业课真题题型、试题数量和考试难度出题，结合考研大纲整理编写了五套全仿真模拟试题并给出了答案解析。涵盖了这一考研科目常考试题及重点试题，针对性强，是考研报考本校该科目专业课复习的首选资料。

版权声明

青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。

目录

2021年长春理工大学计算机科学技术学院809数据结构考研仿真模拟五套题（一） (4)

2021年长春理工大学计算机科学技术学院809数据结构考研仿真模拟五套题（二） (10)

2021年长春理工大学计算机科学技术学院809数据结构考研仿真模拟五套题（三） (19)

2021年长春理工大学计算机科学技术学院809数据结构考研仿真模拟五套题（四） (27)

2021年长春理工大学计算机科学技术学院809数据结构考研仿真模拟五套题（五） (36)

2021年长春理工大学计算机科学技术学院809数据结构考研仿真模拟五套题（一）

说明：本书由编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、单项选择题

1．如下图所示的结构是一个__________。

图中结点结构为：

A.线性表

B.树形结构

C.图结构

D.广义表

【答案】D

2．一棵二叉树中有7个叶子节点和5个单分支节点，其总共有__________个节点。

A.16

B.18

C.12

D.31

【答案】B

【解析】在二叉树中，，，由二叉树性质1可知，即。节点总数。

3．字符串的nextval为__________

A.(0,1,0,1,0,4,1,0,1)

B.(0,1,0,1,0,2,1,0,1)

C.(0,1,0,1,0,0,0,1,1)

D.(0,1,0,1,0,1,0,1,1)

【答案】A

4．设n、m为一棵二叉树上的两个节点，在中序序列中n在m前的条件是__________。

A.n在m右边

B.n是m祖先

C.n在m左边

D.n是m子孙

【答案】C

【解析】中序序列为的二种情况如下图所不，从中看出n总是在m的左边。

7

5．在已知待排序文件己经基本有序的前提下，效率最高的排序是__________。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

【答案】A

6．对广义表，通常采用的存储结构是__________。

A.数组

B.链表

C.Hash表

D.三元组

【答案】B

【解析】广义表通常采用链表作为存储结构，只是数据域有时候是数据，有时候是指向新表的指针。三元组一般用于储存稀疏矩阵结构。Hash表一般用于储存针对查找的数据，数组结构不够灵活，一般也不用做存储广义表。

二、填空题

7．循环队列是队列的一种__________存储结构。

【答案】顺序(物理)

8．不受待排序初始序列的影响，时间复杂度为的排序算法是__________，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是__________。

【答案】简单选择排序、直接插入排序(最小的元素在最后时)

9．一个串中__________称为该串的子串。

【答案】任意连续字符组成的子序列。

10．设输入的关键字满足，缓冲区大小为m，用置换选择排序方法可产生__________个初始归并段。

【答案】