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

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

1、关键路径是事件结点网络中（ ）。

A、最短的回路

B、从源点到汇点的最短路径

C、最长的回路

D、从源点到汇点的最长路径

2、采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）。

A、按层遍历

B、后序遍历

C、中序遍历

D、先序遍历

3、有一棵二叉树如图1所示，该二叉树是（ ）。

A、堆的形状

B、平衡二叉树

C、二叉判定树

D、二叉排序树

4、快速排序在（ ）情况下最不利于发挥其特长。

A、被排序的数据量太大

B、被排序中含有多个相同的关键字

C、被排序的数据已基本有序

D、被排序的数据中有实数

5、对线性表进行折半查找时，要求线性表必须（ ）。

A、以顺序方式存储

B、以顺序方式存储，且数据元素有序

C、以链式方式存储

D、以链式方式存储，且数据元素有序

6、在数据结构中，从存储结构上可以将之分为（ ）。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、顺序存储和链式存储

D、线性结构和非线性结构

7、设栈S和队列Q的初始状态皆为空，元素b1，b2，b3，b4，b5，b6和b7依次通过一个元素出栈后即进入队列Q。若6个元素出队列的顺序是b3，b5，b4，b6，b7，b2，b1，则栈S最多同时容纳了（ ）个元素。

A、3

B、4

C、5

D、6

8、双向链表中，在指针p所指结点前插入一个指针q所指的结点，操作是（ ）。注：双向链表的结点结构为(prior,data,next)。

A、

B、

C、

D、

9、串是一种特殊的线性表，其特殊性体现在（ ）。

A、数据元素是字符

B、顺序存储

C、链式存储

D、逻辑结构是线性结构

10、已知广义表A=((a,b,c),(d,e,f))，从A中取出原子e的运算是（ ）。

A、tail(head(A))

B、head(tail(tail(head(A))))

C、head(tail(A))

D、head(tail(head(tail(A))))