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

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

1、希尔排序的组内排序采用的是（  ）。

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 归并排序

2、设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（ ）。

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

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

A、逻辑

B、逻辑和存储

C、物理

D、线性

4、数据结构中数据元素之间的逻辑关系被称为（ ）。

A、数据的存储结构

B、 数据的基本操作

C、程序的算法

D、数据的逻辑结构

5、下面程序的时间复杂度为（ ）。for(int i=0; i<m; i++) for(int j=0; j<n; j++) A.O(n2) B.O(m*n) C.O(m2) D.O(m+n)a[i][j]=i*j;

A、

B、

C、

D、

6、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式是（ ）。

A、单链表

B、双向链表

C、单循环链表

D、顺序表

7、用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为（ ）。

A、SXSXSSXX

B、SSSXXSXX

C、SXSSXXSX

D、SXSSXSXX

8、对于双向循环链表，在p指针所指的结点之后插入s 指针所指结点的操作应为（ ）。

A、p→right=s; s→left=p; p→right→left=s; s→right=p→right;

B、p→right=s; p→right→left=s; s→left=p; s→right=p→right;

C、s→left=p; s→right=p→right; p→right=s; p→right→left=s;

D、s→left=p; s→right=p→right; p→right→left=s; p→right=s;

9、和顺序栈相比，链栈有一个比较明显的优势是（ ）。

A、通常不会出现栈满的情况

B、通常不会出现栈空的情况

C、插入操作更容易

D、删除操作更容易