2017年数据结构考研真题答案及解析（三）

本文提供2017年数据结构考研真题答案及解析，以下为具体内容

1、下列说法中，（ ）是不正确的。

A、数据项可由若干个数据元素构成

B、数据项是数据中不可分割的最小标识单位

C、数据可由若千个数据元素构成

D、数据元素是数据的基本单位

2、设输入序列1、2、3、...、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。

A、n-i

B、n-i+1

C、n-i-1

D、不能确定

3、一维数组的元素起始地址L0C[2]=1000，元素长度为4，则L0C[10]为（ ）。

A、1028

B、1024

C、1032

D、10

4、对线性表，在下列哪种情况下应当采用顺序表表示?（ ）

A、经常需要随机地存取元素

B、经常需要进行插入和删除操作

C、表中元素需要占据一片连续的存储空间

D、表中元素的个数不变

5、栈和队列的共同特点是（ ）。

A、只允许在端点处插入和删除元素

B、都是先进后出

C、都是先进先出

D、没有共同点

6、设某棵二叉树中只有度数为0和度数为2的结点，且度数为0的结点数为n，则这棵二叉树中共有（ ）个结点。

A、n+1

B、2n

C、2n-1

D、2n+1

7、平衡二叉排序树中各结点的平衡因子的绝对值均（ ）1。

A、<=

B、=

C、>=

D、!=

8、树最适合用来表示（ ）。

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据

D、元素之间无联系的数据

1、试题答案：A

试题解析：

本题考查数据结构基本概念。
一个数据元素可由若干数据项组成，A说法错误。故本题选A。

2、试题答案：B

试题解析：

本题考查栈的输出。
输出序列中的第一个元素是n，说明1、2、3已经全部入栈，输出时必定是按照n、n-1、...、2、1的顺序出栈的，所以输出序列中的第i个输出元素是n-i+1。故本题选B。

3、试题答案：C

试题解析：

本题考查数组地址计算。
LOC[10]=( 10-2) *4+1000=1032。故本题选C。 

4、试题答案：A

试题解析：

本题考本题考查顺序表的特点。

顺序表中的元素是连续存放的，因此其需要占用一片连续的存储空间，并且可以随机存取元素。但是顺序表插入和删除操作不方便，可能需要移动大量元素，而且顺序表的容量是不方便拓展的。而链表不支持随机存取，表中元素地址空间可以连续也可以不连续，元素可以动态增加，且便于插入和删除。综上所述，对于线性表在需要经常随机存取元素的情况下应当采用顺序表表示。故本题选A。

5、试题答案：A

试题解析：

本题考查栈和队列的共同特点。
栈的特点是“先进后出”，只能在栈顶插入和删除元素；队列的特点是“先进先出”，在队头删除元素、队尾插入元素，所以栈和队列的共同点是都只能在端点处进行元素操作。故本题选A。

6、试题答案：C

试题解析：

本题考查二叉树的性质。
在二叉树中，n0=n2+1。由题意知，n0=n，n2=n0-1=n-1。又因为该二叉树只有度数为0和度数为2的结点，所以该二叉树总结点数为n0+n2=n+(n-1)=2n-1。故本题选C。

7、试题答案：A

试题解析：

本题考查平衡因子。
平衡因子是某个节点左子树和右子树的高度之差。一棵平衡二叉树的所有节点的平衡因子都只可能是0、-1、1，所以平衡二叉排序树中各结点的平衡因子的绝对值均<=1。故本题选A。

8、试题答案：C

试题解析：

本题考查树。
树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。