多項選擇題數據結構與算法里,關于哈希表的裝填因子,以下正確的有()。

A.裝填因子的值越小,發(fā)生沖突的概率越小
B.裝填因子越大,表中填入的記錄越多,在填入的時候發(fā)生沖突的可能性就越大,在進行查找時候,查找的次數也就越多。
C.裝填因子=表中填入的記錄數/哈希表的總長度
D.裝填因子的值越小,就可以避免沖突的發(fā)生


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數據結構與算法里,下列選項中關于穩(wěn)定排序說法正確的是()。

A.穩(wěn)定排序是指對于關鍵字相等的記錄,排序前后相對位置不變
B.穩(wěn)定排序是指對于關鍵字相等的記錄,排序前后相對位置可以變化
C.穩(wěn)定排序是指排序是指將記錄變成無序的

3.單項選擇題直接插入排序的穩(wěn)定性和時間復雜度分別是()。

A.穩(wěn)定排序且時間復雜度是O(n*n)
B.不穩(wěn)定排序且時間復雜度是O(n)
C.穩(wěn)定排序且時間復雜度是O(log2n)
D.不穩(wěn)定排序且時間復雜度是O(log2n)

4.單項選擇題數據結構與算法中,在排序中,對于關鍵字相等的記錄,排序前后相對位置不變。這時稱排序為()。

A.穩(wěn)定排序
B.不穩(wěn)定排序
C.不確定是穩(wěn)定排序還是不穩(wěn)定排序
D.基數排序

最新試題

舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想?()

題型:多項選擇題

關于使用回溯法求解0-1背包問題,以下說法正確的是()。

題型:多項選擇題

回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。

題型:判斷題

在隊列式分支限界法解決裝載問題時,為什么在其改進算法中,每次進入左分支都要檢查更新bestw,而不是等搜索到達葉子結點時才去更新bestw,其目的是什么?()

題型:單項選擇題

用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應的解空間樹是一棵()。

題型:單項選擇題

應用分支限界法的三個關鍵問題包括()。

題型:多項選擇題

?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。

題型:多項選擇題

在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。

題型:判斷題

根據活結點表的組織方式不同,分支限界法包括()等形式。

題型:多項選擇題

在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。

題型:單項選擇題