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

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

1、在存储数据时，通常不仅要存储各数据元素的值，而且要存储（）。

A、 数据的操作方法

B、 数据元素的类型

C、 数据元素之间的关系

D、 数据的存取方法

2、长度分别为m和n的升序顺序表，若将它们合并为一个长度为m+n的升序顺序表，则最坏情况下算法执行的比较次数为（ ）。

A、 m+n-1

B、 mXn

C、 min（m，n）

D、 max（m，n）

3、四个元素1，2，3，4 依次进栈，允许进栈、退栈操作交替进行，则（ ）不可能是其出栈序列。

A、 1，2，3，4

B、 4，1，3，2

C、 1，4，3，2

D、 4，3，2，1

5、已知广义表L（（a，b），（c，d）），Tail是取表尾操作。广义表运算式Tail（L）的操作结果是（ ）。

A、 （c，d）

B、 c，d

C、 （（c，d））

D、 d

6、具有10个叶结点的二叉树中有（ ）个度为 2的结点。

A、 8

B、 9

C、 10

D、 11

7、设某无向图有n个顶点和e条边，则该图的邻接表中有（）个边结点。

A、 n

B、 e

C、 n+e

D、 2e

8、若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。

A、 含有多个出度为0的结点

B、 是个强连通图

C、 含有多个入度为0的顶点

D、 必然有环

9、当采用分块查找时，数据的组织方式的特点是（ ）。

A、 数据分成若干块，每块内数据必须有序，块间也必须有序

B、 数据分成若干块，每块内数据必须有序，但块间不必有序

C、 数据分成若干块，每块内数据不必有序，但块间必须有序

D、 数据分成若干块，每块内数据不必有序，块间也不必有序

10、简单选择排序算法中，关键字的总比较次数为（ ）。

A、

B、

C、

D、