考研数据结构在线题库每日一练（二十九）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、对（ ）中序遍历必将得到一个树中结点的非递减有序遍历。

A、AVL树

B、扩充二叉树

C、散方树

D、最小堆

2、循环队列存储在数组A[0. . .m]中，则入队时的操作为（ ）。

A、rear-rear+1

B、rear=（rear+1）mod（m-1）

C、rear=（rear+1）mod（m）

D、rear=（rear+1）mod（m+1）

3、一棵左子树为空的二叉树在先序线索化后，其中的空链域个数为（ ）。

A、0

B、1

C、2

D、不确定

4、假设一链表最常用的操作是在末尾插入结点和删除结点，选用（ ）最节省时间。

A、带表头结点双循环链表

B、单链环链表

C、带尾指针单循环链表

D、单链表

5、含有20个结点二叉平衡树的最大深度为（ ）。

A、4

B、5

C、6

D、7