2014年武汉科技大学856数据结构（C语言版）考研真

2014年武汉科技大学856数据结构（C语言版）考研真题

友情提醒：

专业课真题是各个学校考研专业课最珍贵的资料，希望各位同学好好珍惜。专业课真题要完全做会，融会贯通。而且，专业课真题所在的知识点一定要吃透，否则出现类似题型的时候，就不会做咯。

专业课复习建议：

1、将课本完全看懂看会，将课后习题做的烂熟；

2、买一点课后参考书，然后做做参考书的内容，适当提高；

3、真题吃透，建议多做几遍，模拟考研现场进行练习；

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

资料内容：

2014年武汉科技大学856数据结构（C语言版）考研真题

真题原文：

二O 一四年招收硕士研究生入学考试试题
考试科目代码及科目名称：　856 数据结构(C语言版)　　　　　　
答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值  150   分。
一、选择题（10小题，每题2分，共20分）
1. 算法分析的主要内容是（     ）。
A）正确性     B）可读性和稳定性     C）简单性   D）空间复杂性和时间复杂性
2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（     ）。
A）必须是连续的      B）部分地址必须是连续的
C）一定是不连续的    D）连续或不连续都可以
3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（     ）。
A）234165       B）324651       C）431256       D）546321
4. 设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素A[5,5]的存储地址为（     ）。
A）76      B）176       C）276      D）376
5. 已知一棵二叉树的先序序列为ABDGCFK，中序序列为DGBAFCK，则后序序列为（     ）。
A）ACFKDBG       B）GDBFKCA       C）KCFAGDB      D）ABCDFKG
6. 在二叉树结点的先序，中序和后序序列中，所有叶子结点的先后顺序（     ）。
A）都不相同　　                     B）完全相同
C）先序和中序相同，而与后序不同　   D）中序和后序相同，而与先序不同
7. 图的深度优先遍历类似于二叉树的（     ）。
A）先序遍历       B）中序遍历      C）后序遍历     D）层次遍历
8. 下面（     ）算法适合构造一个稠密图G的最小生成树。
A） Prim算法       B）Kruskal算法      C）Floyd算法    D）Dijkstra算法
9. 对关键码{46,79,56,38,40,84}采用堆排序,则初始化堆(小堆)后最后一个元素是（     ）。
A）84       B）46       C）56       D）38
10.在Hash函数H(k)=k MOD m中，一般来讲m应取（     ）。
A）奇数      B）偶数      C）素数    D）充分大的数
二、填空题（10小题，每题2分，共20分）
1. 在单向链表某P结点之后插入S结点的操作是（      ）。
2. 线性表Ｌ用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（      ）。
3. 一个栈的输入序列是：1，2，3则不可能的栈输出序列是（      ）。
4. 一棵二叉树高度为h,所有结点的度或为0，或为2，则该二叉树最少有（      ）结点。
5. 在完全二叉树中，编号为i和j的两个结点处于同一层的条件是（      ）。

资料截图：



下载地址：
 

2014年武汉科技大学856数据结构（C语言版）考研真题