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

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

1、樹(shù)根的層數(shù)為1，則一棵含12個(gè)結(jié)點(diǎn)的二叉樹(shù)的高度至多為（ ）。

A、3

B、4

C、11

D、12

2、棧和隊(duì)列的共同點(diǎn)是（ ）。

A、都是先進(jìn)先出

B、都是先進(jìn)后出

C、只允許在端點(diǎn)處插入和刪除元素

D、沒(méi)有共同點(diǎn)

3、含有10個(gè)結(jié)點(diǎn)的樹(shù)有（ ）條分支。

A、0

B、10

C、9

D、不確定

4、下列（ ）序列不是堆。

A、100，85，40，77，80，60，66，98，82，10，20

B、100，98，85，82，80，77，66，60，40，20，10

C、100，85，98，77，80，60，82，40，20，10，66

D、10，20，40，60，66，77，80，82，85，98，100

5、關(guān)于哈希查找，以下說(shuō)法不正確的是（ ）。

A、哈希查找中，記錄的存儲(chǔ)地址是計(jì)算出來(lái)的，因而不需要比較

B、裝填因子越大，越容易產(chǎn)生沖突

C、哈希查找有兩個(gè)關(guān)鍵問(wèn)題：哈希函數(shù)和處理沖突的方法

D、鏈地址法和線性探測(cè)再散列都是解決沖突的方法