單項選擇題

以下是一個槽數(shù)為7的散列表，采用開放定址的線性探測：
7，14，21，__，25，18，11
查找數(shù)據(jù)項21時需要經(jīng)過幾次比對（計算槽號次數(shù)不計）？（）

A.1
B.2
C.3
D.4


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題假設(shè)你想為全學(xué)院畢業(yè)班同學(xué)共350人做通訊錄，且打算將11位手機號存儲在某采用開放定址的線性探測的散列表。以下散列方案中合適為（）。

A.選取手機號首三碼
B.選取手機號對607（607是一個質(zhì)數(shù)）的余數(shù)
C.選取手機號末三碼
D.選取手機號對211（211是一個質(zhì)數(shù)）的余數(shù)

3.單項選擇題

假設(shè)你將下列數(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

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

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

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

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

9.單項選擇題設(shè)一組初始記錄關(guān)鍵字序列（5，2，6，3，8），利用插入排序進行升序排序，則第二次插入排序的結(jié)果為以下何者？（）

A.2，5，6，3，8
B.2，3，5，6，8
C.2，5，3，6，8
D.5，2，3，6，8

10.單項選擇題設(shè)一組初始記錄關(guān)鍵字序列（5，2，6，3，8），利用冒泡排序進行升序排序，則第一趟冒泡排序的結(jié)果為以下何者？（）

A.2，5，6，3，8
B.2，5，3，6，8
C.2，3，6，5，8
D.2，3，5，6，8