單項選擇題

假設你將下列數(shù)據(jù)：
113，117，97，100，114，108，116，105，99
根據(jù)開放定址的線性探測法，按順序填入長度為11的散列表中，且散列函數(shù)選為h（n）=n%11
哪一個選項最好地表達了填入數(shù)據(jù)之后散列表的狀況？（）

A.99，100，__，113，114，__，116，117，105，97，108
B.100，__，__，113，114，105，116，117，97，108，99
C.100，113，117，97，14，108，116，105，99，__，__
D.117，114，108，116，105，99，__，__，97，100，113


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下列關于一個數(shù)據(jù)項數(shù)量為N的完美散列的敘述何者正確？（）

A.散列查找的時間復雜度在O（logN）
B.散列的存儲一般需要比順序存儲使用更多存儲空間
C.散列查找的時間復雜度在O（1）
D.python中的字典數(shù)據(jù)類型是散列的一種應用

3.多項選擇題以下哪些排序方式，其最壞情況的時間復雜度O（N2）的？（）

A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序