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

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

1、下列选项中，不能构成折半查找中关键字比较序列的是（  ）。

A、 500， 200， 450， 180

B、 500， 450， 200， 180

C、 180， 500， 200， 450

D、 180， 200， 500， 450

2、一棵有124个叶子结点的完全二叉树，最多有（ ）个结点。

A、247

B、248

C、249

D、250

3、具有n个关键字的m阶B树，应有（ ）个叶结点。

A、n+1

B、n-1

C、mn

D、nm/2

4、在一个单链表中，已知q所指结点为p所指结点的前驱结点，若在q和p之间插入结点s，则执行的操作是（ ）。

A、s→next=p→next; p→next=s;

B、p→next=s→next; s→next=p;

C、q→next=s; s→next=p;

D、p→next=s; s→next=q;

5、设有一个顺序共享栈，S[0…n-1]，其中第一个栈顶指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是（ ）。

A、top2-top1=1

B、top1=top2

C、top1-top2=1

D、以上都不对

6、在下列排序方法中，（ ）方法可能出现这种情况：在最后一趟开始之前，所有元素都不在其最终应在的正确位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

7、下列哪一项不是数据结构的要素（ ）。

A、数据的逻辑结构

B、数据的存储结构

C、数据的运算

D、算法

8、采用邻接表存储的图，若邻接表中有奇数个边表结点，则该图一定是（ ）。

A、图中有奇数个结点

B、图中有偶数个结点

C、图为无向图

D、图为有向图

9、一个栈的入栈序列是1，2，3，4，则出栈次序不可能出现的是（ ）。

A、1，2，3，4

B、4，1，3，2

C、1，4，3，2

D、4，3，1，2