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

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


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題下列與算法有關的敘述中，不正確的是（）。

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

4.單項選擇題下列關于順序存儲結構的敘述中，不正確的是（）。

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