多项选择题
数据结构与算法里,关于哈希表的装填因子,以下正确的有()。
A.装填因子的值越小,发生冲突的概率越小
B.装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。
C.装填因子=表中填入的记录数/哈希表的总长度
D.装填因子的值越小,就可以避免冲突的发生
点击查看答案
相关考题
-
单项选择题
数据结构与算法里,下列选项中关于稳定排序说法正确的是()。
A.稳定排序是指对于关键字相等的记录,排序前后相对位置不变
B.稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化
C.稳定排序是指排序是指将记录变成无序的 -
单项选择题
数组中有30个元素,若使用直接插入排序对其进行排序,则需要()趟才能完成排序。
A.29
B.30
C.28
D.27 -
单项选择题
直接插入排序的稳定性和时间复杂度分别是()。
A.稳定排序且时间复杂度是O(n*n)
B.不稳定排序且时间复杂度是O(n)
C.稳定排序且时间复杂度是O(log2n)
D.不稳定排序且时间复杂度是O(log2n)