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

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

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

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

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

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

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

2、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（ ）。

A、6

B、4

C、3

D、2

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

A、1025

B、1030

C、1035

D、8

4、链表不具有的特点是（ ）。

A、不必事先估计存储空间

B、可随机访问任一元素

C、插入删除不需要移动元素

D、所需空间与线性表长度成正比

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

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

B、都是先进后出

C、都是先进先出

D、没有共同点

6、串的模式匹配是指（ ）。

A、判断两个串是否相等

B、找某字符在主串中第一次出现的位置

C、对两个串比较大小

D、找某子串在主串中第一次出现的第一个字符位置

7、若串S="SOFTWARE"，其子串的数目最多是（ ）。

A、35

B、36

C、37

D、38

8、设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。

A、40，42，45，55，80，83

B、42，40，45，80，85，88

C、42，40，45，55，80，85

D、42，40，45，85，55，80