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

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

1、从表中任一结点出发都能扫描整个表的是（ ）。

A、静态链表

B、单链表

C、顺序表

D、循环链表

2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

A、顺序表

B、双链表

C、带头结点的双循环链表

D、单循环链表

3、设栈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

4、中缀表达式A-(B+C/D)*E的后缀形式是（ ）。

A、AB-C+D/E*

B、ABC+D/-E*

C、ABCD/E*+-

D、ABCD/+B*-

5、若用单链表来表示队列，则应该选用（ ）。

A、带尾指针的非循环链表

B、带尾指针的循环链表

C、带头指针的非循环链表

D、带头指针的循环链表

6、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉树中共有（ ）个结点。

A、2n

B、n+1

C、2n-1

D、2n+1

7、将有关二叉树的概念推广到完全二叉树，则一棵有244个结点的完全二叉树的高度是（ ）。

A、5

B、6

C、7

D、8

8、连通分量是（ ）极大连通子图。

A、无向图

B、有向图

C、树

D、图

9、无向图的邻接矩阵是一个（ ）。

A、对称矩阵

B、零矩阵

C、上三角矩阵

D、对角矩阵