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

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

1、將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（ ）。

A、O（1）

B、O（n）

C、O（m）

D、O（m+n）

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

A、8

B、37

C、36

D、9

3、對二叉樹所有結(jié)點(diǎn)進(jìn)行編號（從1開始），要求每個(gè)結(jié)點(diǎn)的編號大于其左右孩子的編號，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號小于其右孩子的編號，則可采用（ ）次序的遍歷實(shí)現(xiàn)編號。

A、先序

B、中序

C、后序

D、從根開始的層次遍歷

4、下列序列中，（ ）是執(zhí)行第一趟快速排序后得到的序列（排序的關(guān)鍵字類型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

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

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序