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、元素之间无联系的数据