2021年天津理工大学计算机科学与工程学院816数据结构与C++程序设计之数据结构考研仿真模拟五套题

特别说明

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

版权声明

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

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

目录

2021年天津理工大学计算机科学与工程学院816数据结构与C＋＋程序设计之数据结构考研仿真模拟五套题（一） (4)

2021年天津理工大学计算机科学与工程学院816数据结构与C＋＋程序设计之数据结构考研仿真模拟五套题（二） (13)

2021年天津理工大学计算机科学与工程学院816数据结构与C＋＋程序设计之数据结构考研仿真模拟五套题（三） (21)

2021年天津理工大学计算机科学与工程学院816数据结构与C＋＋程序设计之数据结构考研仿真模拟五套题（四） (29)

2021年天津理工大学计算机科学与工程学院816数据结构与C＋＋程序设计之数据结构考研仿真模拟五套题（五） (37)

2021年天津理工大学计算机科学与工程学院816数据结构与C＋＋程序设计之数据

结构考研仿真模拟五套题（一）

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

一、单项选择题

1．串采用节点大小为1的链表作为其存储结构，是指__________。

A.链表的长度为1

B.链表中只存放一个字符

C.链表中每个节点的数据域中只存放一个字符

D.以上都不对

【答案】C

2．判定一个顺序栈st为(元素个数最多为MaxSize)空的条件为__________。

A.

B.

C.

D.

【答案】A

3．执行完下列语句段后，i值为__________。

A.2

B.4

C.8

D.无限递归

【答案】B

【解析】任何一个递归函数都有一个递归出口，而其递归部分可以理解成一种递推关系。在本题中，其递归出口为x=0。当x=0时，。根据递推关系，可以得出：

。

4．广义表，利用HEAD和TAIL操作分离出单元素banana 的运算式是__________。

A.I

B.

C.

D.

【答案】D

5．归并排序中，归并的趟数是__________。

A.

B.

C.

D.

【答案】B

6．以下关于邻接矩阵的描述，正确的是__________。

A.无向图的邻接矩阵中非0元素数就是该图的边数

B.无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和

C.有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度

D.有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度

【答案】B

【解析】无向图的邻接矩阵是一个对角线为0的对称矩阵，其非0元素的个数是图中边数的两倍。而无向图中所有顶点的度数之和等于图的边数的两倍，所以，无向图的邻接矩阵中非0元素的个数就是该图所有顶点的度之和。

有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的出度，第i列的非0元素之和是第i个顶点的入度。

7．对个权值均不相同的字符构成哈夫曼树。关于该树的叙述中，错误的是__________。

A.该树一定是一棵完全二叉树

B.树中一定没有度为1的结点

C.树中两个权值最小的结点一定是兄弟结点

D.树中任一非叶结点的权值一定不小于下一层任一结点的权值

【答案】A

8．ISAM和VSAM文件属于__________。

A.索引非顺序文件

B.索引顺序文件

C.顺序文件

D.散列文件

【答案】B

二、填空题

9．如下算法的时间复杂度为__________。