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

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

1、在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则执行（ ）。

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

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

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

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

2、下面关于线性表的叙述中，错误的是哪一个（ ）。

A、线性表采用顺序存储，必须占用一片连续的存储单元

B、线性表采用顺序存储，便于进行插入和删除操作

C、线性表采用链式存储，不必占用一片连续的存储单元

D、线性表采用链式存储，便于插入和删除操作

3、执行（ ）操作时，需要使用队列作辅助存储空间。

A、查找哈希（Hash）

B、广度优先搜索图

C、先序（根）遍历二叉树

D、深度优先搜索图

4、在定义ATD时，除数据对象和数据关系外，还需说明（ ）。

A、数据元素

B、算法

C、基本操作

D、数据项

5、程序段：for (i = n-1; i < 1; i--) for (j = 1; j < i; j++) if (A[j] > A[j + 1]) swap(A[j], A[j + 1]);其中n为正整数，则最后一行语句执行，在最坏情况下是（ ）。

A、

B、

C、

D、

6、若已知一个栈的入栈序列是1，2，3，4，其出栈序列为P1，P2，P3，P4，则P2，P4不可能为：（ ）。

A、2，4

B、2，1

C、4，3

D、3，4

7、要连通具有n个顶点的有向图，至少需要边（ ）。

A、n-1

B、n

C、n+1

D、2n

8、已知有向图G=（V，E），其中V={ V1，V2，V3，V4，V5，V6，V7}，E={<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>，<V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>}，G的拓扑序列是（ ）。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V2，V6，V4，V5，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7

9、循环队列A[0…m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中元素数是（ ）。

A、(rear-front+m)%m

B、rear-front-1

C、rear-front+1

D、rear-front

10、已知一颗完全二叉树的第5层（设根为第一层）有4个叶结点，则完全二叉树的结点个数最多是（ ）。

A、39

B、55

C、59

D、19