A.如果采用數(shù)據(jù)鏈來解決沖突，負載因子8，失敗的查找，平均需要比對次數(shù)約為5
B.如果采用數(shù)據(jù)鏈來解決沖突，負載因子8，成功的查找，平均需要比對次數(shù)約為5
C.如果采用數(shù)據(jù)鏈來解決沖突，負載因子0.8，成功的查找，平均需要比對次數(shù)約為3
D.如果采用線性探測的開放定址法來解決沖突，負載因子0.8，成功的查找，平均需要比對次數(shù)約為3
您可能感興趣的試卷
你可能感興趣的試題
以下是一個槽數(shù)為7的散列表，采用開放定址的線性探測：
7，14，21，__，25，18，11
查找數(shù)據(jù)項21時需要經(jīng)過幾次比對（計算槽號次數(shù)不計）？（）
A.1
B.2
C.3
D.4
A.選取手機號首三碼
B.選取手機號對607（607是一個質(zhì)數(shù)）的余數(shù)
C.選取手機號末三碼
D.選取手機號對211（211是一個質(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
哪一個選項最好地表達了填入數(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.散列查找的時間復(fù)雜度在O（logN）
B.散列的存儲一般需要比順序存儲使用更多存儲空間
C.散列查找的時間復(fù)雜度在O（1）
D.python中的字典數(shù)據(jù)類型是散列的一種應(yīng)用
A.O（m logn）
B.O（m2）
C.O（logm）
D.O（n logm）
A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序
A.快速排序
B.歸并排序
C.插入排序
D.冒泡排序
A.快速排序
B.冒泡排序
C.插入排序
D.歸并排序
A.2，5，6，3，8
B.2，3，5，6，8
C.2，5，3，6，8
D.5，2，3，6，8
最新試題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。