数据结构C语言般卷纸真题,数据结构(C语言版)考研真题(A卷)

第1页共3页二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)234165B)324651C)431256D)546321

4.设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素A[5,5]的存储地址为()。

A)76B)176C)276D)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)84B)46C)56D)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 的两个结点处于同一层的条件是()。