【多选题】下列关于散列函数的说法不正确的是()。
A. 散列函数越复杂越好
B. 散列函数越简单越好
C. 用除余法构造的散列函数是最好的
D. 在冲突尽可能少的情况下,散列函数越简单越好
A. 散列函数越复杂越好
B. 散列函数越简单越好
C. 用除余法构造的散列函数是最好的
D. 在冲突尽可能少的情况下,散列函数越简单越好
举一反三
- 下面关于散列查找(哈希表)的说法,正确的是__________。 A: 散列函数构造得越复杂越好,因为这样随机性好、冲突小 B: 除留余数法是所有散列函数中最好的 C: 不存在特别好与坏的散列函数,要视情况而定 D: 散列表的平均查找长度与装填因子α无关
- 下面关于哈希函数的说法正确的是( )。 A: 哈希函数越复杂越好 B: 哈希函数越简单越好 C: 用除余法构造的哈希函数是最好的 D: 在冲突尽可能少的情况下,哈希函数越简单越好
- 下面关于散列查找的说法正确的是() A: 在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻; B: 除留余数法是所有散列函数中最好的; C: 在散列表中进行查找,“比较”次数的多少与冲突有关; D: 散列函数构造的越复杂越好,因为这样随机性好,冲突小。
- 【单选题】散列函数将记录的关键字值转化为记录的存储地址,则选择好的 ______________ 是散列查找的关键。 (8.7分) A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理
- 下列关于散列函数的说法错误的是() A: 散列函数的输出的长度不固定 B: 散列函数的输出是固定长度 C: 散列函数的输入的大小是可变的 D: 散列函数不需要加密密钥