2015年桂林电子科技大学910数据结构(2015-B)考研真题

研导师温馨提示：

历年专业课真题是考研专业课最珍贵的资料，每年的专业课真题重复的题型非常多。考生应把历年考题反复做透，做到融汇贯通。

专业课复习建议：

1、备考初期以课本为主，把课本的专业课必考点巩固好，打好基础。另外，一般情况下，课后习题也很关键。

2、备考中期可以通过辅助参考书，来加以强化训练。同时，也可以开始接触考研真题。

3、真题吃透，建议多做几遍，模拟考研现场进行练习。冲刺后阶段，也应回归课本，梳理知识点。

ps.可以站在出卷老师的角度进行思考，实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。

资料内容：

2015年桂林电子科技大学910数据结构(2015-B)考研真题

真题原文：

桂林电子科技大学2015年研究生统一入学考试试题
科目代码：910         科目名称：数据结构
请注意：答案必须写在答题纸上（写在试题上无效）。
一、 单项选择题（每小题2分，共20分）
1． 每个结点有多个后继结点的数据结构有____ ______。
A） 线性表         B） 队列          C） 图             D） 栈
2． 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是___ ______。
A）2 3 4 1 5      B）5 4 1 3 2         C）2 3 1 4 5         D）1 5 4 3 2
3． 以下的4棵二叉树中，_________不是完全二叉树。
   A）     B）    C）     D）
4． 一棵非空二叉树的前序序列和中序序列正好相同，则该二叉树一定满足_______。
A）其中任意一结点均无左孩子       B）其中任意一结点均无右孩子
C）是一棵完全二叉树               D）是任意一棵二叉树
5． 一棵度为4的树，n1 ,n2 ,n3 ,n4分别是度为1 ，2 ，3 ，4的结点个数，终端结点个数为n0 ，则有___ _____。
A）n0 = n1 + n2 + n3 + n4             B）n0 = 2n4 + n3 + 1     
C）n0 = 4n4 + 3n3 + 2n2 + n1          D）n0 = 3n4 + 2n3 + n2 + 1
6． 关键码序列K = { 23， 40， 28， 19， 20， 42 }，经过筛选法建堆过程后，得到的最小堆为___ ______。
A）19，20，28，40，23，42          B）19，28，20，40，23，42        
C）42，40，28，23，20，19          D）42，28，40，20，23，19
7． 有向图G用邻接矩阵A存储，则顶点i的入度等于A中____ _____。
A）第i行元素之和                B）第i行的元素之和与第i列元素之和的乘积
C）第i行与第i列元素之和        D）第i列元素之和
8． 有拓扑排序的图，一定是____ _____。
A）有环图      B）无向图        C）无环有向图      D）无环任意图
9． 有一个有序表为{ 2，11，16，23，32，45，51，62，73，79，80，94，97 }，当二分检索关键码值为94的数据元素时，_____ _______次比较后查找成功。
A）1          B）2             C）3              D）4
10． 在待排序的元素序列基本有序的情况下，下面的____________算法效率最高。
A）插入排序         B）选择排序         C）快速排序         D）归并排序
二、 已知某二叉树的前序序列为 ABECDFGHIJ，中序序列为 EBCDAFHIGJ，请完成：
（1） 画出该二叉树；
（2） 将该二叉树转换为对应的森林。  （10分）

资料截图：



下载地址：
 

2015年桂林电子科技大学910数据结构(2015-B)考研真题