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

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

1、进行连续存储分配时，存储单元地址（ ）。

A、一定连续

B、一定不连续

C、不一定连续

D、部分连续部分不连续

2、运算实现是针对（ ）的指出运算的具体操作步骤。

A、逻辑结构

B、存储结构

C、顺序存储

D、链接存储

3、设线性表2n个元素，（ ）在单链表上实现比在顺序表上实现效率高。

A、删除所有值为x的元素

B、在最后一个元素后插入一个新元素

C、顺序输出前k个元素

D、交换第i个元素和第2n-i-1个的值（i=0，1，2，n-1）

4、假设一链表最常用的操作是在末尾插入结点和删除结点，选用（ ）最节省时间。

A、带表头结点双循环链表

B、单链环链表

C、带尾指针单循环链表

D、单链表

5、栈和队列主要区别为（ ）。

A、逻辑结构不同

B、存储结构不同

C、包含元素不同

D、插入删除操作限定不同

6、用链式存储方式的队列操作删除元素需要（ ）。

A、仅修改头指针

B、仅修改尾指针

C、头尾指针都必定修改

D、头尾指针可能修改

7、线索二叉树是一种（ ）结构。

A、逻辑

B、物理

C、线性

D、逻辑和存储

8、先序遍历为A，B，C，后序遍历为C，B，A二叉树共（ ）。

A、5

B、4

C、3

D、2

9、含有20个结点二叉平衡树的最大深度为（ ）。

A、4

B、5

C、6

D、7