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

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

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

A、2h

B、2h-1

C、2h+1

D、h+1

2、若一個具有n個頂點(diǎn)，k條邊的無向圖是一個森林（N>K），則該森林中必有（ ）棵樹。

A、1

B、k

C、n

D、n-k

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

A、堆排序

B、直接插入排序

C、快速排序

D、簡單選擇排序

4、二維數(shù)組A[12][18]采用列優(yōu)先的存儲方法，若每個元素各占3個存儲單元，且A[0][0]地址為150，則元素A[9][7]的地址為（ ）。

A、429

B、432

C、435

D、438

5、對于一個具有n個結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個新結(jié)點(diǎn)的時間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)的時間復(fù)雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)