A.如果采用數(shù)據(jù)鏈來解決沖突，負(fù)載因子8，失敗的查找，平均需要比對次數(shù)約為5
B.如果采用數(shù)據(jù)鏈來解決沖突，負(fù)載因子8，成功的查找，平均需要比對次數(shù)約為5
C.如果采用數(shù)據(jù)鏈來解決沖突，負(fù)載因子0.8，成功的查找，平均需要比對次數(shù)約為3
D.如果采用線性探測的開放定址法來解決沖突，負(fù)載因子0.8，成功的查找，平均需要比對次數(shù)約為3
您可能感興趣的試卷
你可能感興趣的試題
以下是一個(gè)槽數(shù)為7的散列表，采用開放定址的線性探測：
7，14，21，__，25，18，11
查找數(shù)據(jù)項(xiàng)21時(shí)需要經(jīng)過幾次比對（計(jì)算槽號次數(shù)不計(jì)）？（）
A.1
B.2
C.3
D.4
A.選取手機(jī)號首三碼
B.選取手機(jī)號對607（607是一個(gè)質(zhì)數(shù)）的余數(shù)
C.選取手機(jī)號末三碼
D.選取手機(jī)號對211（211是一個(gè)質(zhì)數(shù)）的余數(shù)
A.0，0，1
B.0，1，2
C.1，0，2
D.1，2，0
假設(shè)你將下列數(shù)據(jù)：
113，117，97，100，114，108，116，105，99
根據(jù)開放定址的線性探測法，按順序填入長度為11的散列表中，且散列函數(shù)選為h（n）=n%11
哪一個(gè)選項(xiàng)最好地表達(dá)了填入數(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
A.散列查找的時(shí)間復(fù)雜度在O（logN）
B.散列的存儲(chǔ)一般需要比順序存儲(chǔ)使用更多存儲(chǔ)空間
C.散列查找的時(shí)間復(fù)雜度在O（1）
D.python中的字典數(shù)據(jù)類型是散列的一種應(yīng)用
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
對以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
則該隊(duì)列為空隊(duì)列的條件為（）
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）