單項(xiàng)選擇題設(shè)散列表的地址空間為0到10，散列函數(shù)為h（k）=kmod11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值36，95，14，27，68，82，則最后一個(gè)關(guān)鍵碼插入后散列表的負(fù)載因子a約為（）。

A.0.45
B.0.55
C.0.65
D.0.75


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題下列與算法有關(guān)的敘述中，不正確的是（）。

A.運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面，運(yùn)算的實(shí)現(xiàn)步驟用算法來描述
B.算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息
C.算法的設(shè)計(jì)采用由粗到細(xì)，由抽象到具體的逐步求精的方法
D.對(duì)于算法的分析，指的是分析算法運(yùn)行所要占用的機(jī)器時(shí)間，即算法的時(shí)間代價(jià)

4.單項(xiàng)選擇題下列關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，不正確的是（）。

A.結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)
B.存儲(chǔ)密度大，存儲(chǔ)空間利用率高
C.插入、刪除操作靈活方便，不必移動(dòng)結(jié)點(diǎn)
D.可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址