多項選擇題下列關(guān)于除留余數(shù)法(H(key)=key %p)構(gòu)造哈希函數(shù)的過程說法正確的是()
A.p的選擇不重要,即使p選的不好,也不容易產(chǎn)生哈希沖突
B.p的選擇很重要,若p選的不好,容易產(chǎn)生哈希沖突
C.p最好選擇小于等于表長的最大質(zhì)數(shù)
D.該方法構(gòu)造的哈希表不會出現(xiàn)沖突
您可能感興趣的試卷
最新試題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應(yīng)的解空間樹是一棵()。
題型:單項選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括()。
題型:多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題