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

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

1、若广义表L满足Head（L）=Tail（L），则L为（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

2、在二叉排序树中，关键值最大的结点（ ）。

A、左指针一定为空

B、右指针一定为空

C、左右指针均为空

D、左右指针均不为空

3、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置之前插入一个元素，需要后移（ ）个元素。

A、0

B、i

C、1

D、n-i+1

4、将一个A[20][20]（下标从1开始计算）的矩阵按行优先顺序存放，每个元素占4个存储单元，并且A[1][2]的存储地址是1004，则A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

5、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12