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

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

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

A、2h

B、2h-1

C、2h+1

D、h+1

2、設(shè)散列表H[11]，散列函數(shù)是H（key）=key mod 11，用關(guān)鍵字序列{24，34，35，39，46}建立散列表，采用二次探查法解決沖突，則46在散列表中的下標(biāo)為（ ）。

A、-2

B、2

C、6

D、9

3、在下列存儲(chǔ)形式中（ ）是樹的直接存儲(chǔ)形式。

A、雙親表示法

B、三重鏈表表示法

C、孩子兄弟表示法

D、多重鏈表表示法

4、圖廣度優(yōu)先生成樹高比深度優(yōu)先生成樹高（ ）。

A、小或相等

B、小

C、大或相等

D、大

5、采用開放定址法解決沖突的數(shù)列查找，發(fā)生聚集的主要原因?yàn)椋?）。

A、數(shù)據(jù)元素過多

B、表長過短

C、函數(shù)選擇不當(dāng)

D、解決沖突方法不當(dāng)