考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（一十三）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

1、若串S=“database”，其非空子串?dāng)?shù)目為（ ）。

A、8

B、37

C、36

D、9

2、若廣義表L滿足Head（L）=Tail（L），則L為（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

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

3、在二叉排序樹中，關(guān)鍵值最大的結(jié)點（ ）。

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D、左右指針均不為空

4、含有12個結(jié)點的平衡二叉樹的最大深度是（ ）。

A、3

B、4

C、5

D、6

5、時間復(fù)雜度不受待排序序列初始狀態(tài)的影響，總是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序