單項(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)步驟用算法來(lái)描述
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)系來(lái)體現(xiàn)
B.存儲(chǔ)密度大,存儲(chǔ)空間利用率高
C.插入、刪除操作靈活方便,不必移動(dòng)結(jié)點(diǎn)
D.可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址