版权声明
本书根据历年考研大纲要求并结合历年考研真题按照考研题型进行了整理编写，涵盖了这一考研科目重点试题及高频试题并给出了详细参考答案，针对性强，有的放矢，提高复习效率，是考研复习首选资料。
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
特别说明
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、单项选择题
1．采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为__________。
A.d1
B.d2
C.dl-d2
D.dl+d2
【答案】B
【解析】由于邻接表是为每一个顶点建立一个单链表，n个顶点就要创建n个链表；除了头结点外，每个结点存放的都是其邻接的结点号。而有向图中，第i个单链表的结点数只是顶点的出度。
2．对数据序列()采用(由后向前次序的)冒泡排序，需要进行的趟数(遍数)至少是__________。
A.3
B.4
C.5
D.8
【答案】C
【解析】冒泡排序的方法是，扫描一遍待排序列，把其中最大或最小元素放在序列的最后面，然后再对剩余的元素进行冒泡排序，结束的标志是，如果一次扫描没有移动过数据，表明已经是有序序列。根据此描述得出结论
3．实现时需使用队列的运算是__________
A.递归过程
B.二叉树的中序遍历
C.图的深度优先搜索
D.二叉树的层次遍历
【答案】D
4．下述编码中哪一个不是前缀码。__________
A.
B.
C.
D.
【答案】B
【解析】前缀码中长度为1的结点编码只能有一个(因为构造的哈夫曼树只有根结点的数据编码长度为1，根结点只有一个)。
5．数据的存储结构是指__________。
A.数组类型
B.指针类型
C.数据之间的逻辑关系
D.数据之间的物理关系
【答案】D
【解析】数据元素及其关系在计算机存储器内的表示(即数据之间的物理关系)，称为数据的存储结构。
6．堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列(50,70,40,80,90,30,60,10,20)，若在堆排序的第一阶段将该序列建成一个堆(堆顶元素为最大值)，那么交换元素的次数为__________。
A.3
B.4
C.5
D.6
E.7
【答案】B
7．以下关于邻接矩阵的描述，正确的是__________。
A.无向图的邻接矩阵中非0元素数就是该图的边数
B.无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和
C.有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度
D.有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度
【答案】B
【解析】无向图的邻接矩阵是一个对角线为0的对称矩阵，其非0元素的个数是图中边数的两倍。而无向图中所有顶点的度数之和等于图的边数的两倍，所以，无向图的邻接矩阵中非0元素的个数就是该图所有顶点的度之和。
有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的出度，第i列的非0元素之和是第i个顶点的入度。
8．当字符序列t3_作为下图输入时，输出长度为3的，且可用作C语言标识符的序列的有__________。
图
A.4个
B.5个
C.3个
D.6个
【答案】C
9．若串，其字串的个数是__________。
A.15
B.95
C.35
D.105
【答案】D
【解析】对于长度为n的字符串来说，长度为1的子串有n个，长度为2的子串有n-1个，长度为3的子串有n-2个，，长度为n的子串有1个。所以总共的子串数为。题目中n 为14,故答案为D
10．下面哪一个方法可以判断出一个有向图中是否有环(回路)？__________
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
【答案】A、B均可
11．在数据结构中，数据的基本单位是__________。
A.数据项
B.数据类型
C.数据元素
D.数据变量
【答案】C
12．串是任意有限个___________。
A.符号构成的集合
B.符号构成的序列
C.字符构成的集合
D.字符构成的序列
【答案】D
【解析】串是任意字符的有限序列。