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

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

1、若串S=“database”，其非空子串数目为（ ）。

A、8

B、37

C、36

D、9

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

A、（ ）

B、（（ ））

C、（（ ），（ ））

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

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

A、左指针一定为空

B、右指针一定为空

C、左右指针均为空

D、左右指针均不为空

4、含有12个结点的平衡二叉树的最大深度是（ ）。

A、3

B、4

C、5

D、6

5、时间复杂度不受待排序序列初始状态的影响，总是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序