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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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