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

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

1、設(shè)高度為h的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，則此二叉樹(shù)中至少有（ ）個(gè)結(jié)點(diǎn)。

A、2h

B、2h-1

C、2h+1

D、h+1

2、下列序列中，（ ）是執(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]

3、線性表采用鏈表存儲(chǔ)時(shí)地址（ ）。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)不連續(xù)都可以

4、已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，則采用（ ）排序算法最節(jié)省時(shí)間。

A、堆排序

B、直接插入排序

C、快速排序

D、簡(jiǎn)單選擇排序

5、下面哪一方法可以判斷出一個(gè)有向圖是否有環(huán)（即回路）（ ）。

A、求節(jié)點(diǎn)的度

B、拓?fù)渑判?/p>

C、求最短路徑

D、求關(guān)鍵路徑