下面关于散列查找(哈希表)的说法,正确的是__________。
A: 散列函数构造得越复杂越好,因为这样随机性好、冲突小
B: 除留余数法是所有散列函数中最好的
C: 不存在特别好与坏的散列函数,要视情况而定
D: 散列表的平均查找长度与装填因子α无关
A: 散列函数构造得越复杂越好,因为这样随机性好、冲突小
B: 除留余数法是所有散列函数中最好的
C: 不存在特别好与坏的散列函数,要视情况而定
D: 散列表的平均查找长度与装填因子α无关
举一反三
- 下面关于散列查找的说法正确的是() A: 在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻; B: 除留余数法是所有散列函数中最好的; C: 在散列表中进行查找,“比较”次数的多少与冲突有关; D: 散列函数构造的越复杂越好,因为这样随机性好,冲突小。
- 【单选题】下面关于哈希查找的说法,正确的是 () A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小 B. 除留余数法是所有哈希函数中最好的 C. 不存在特别好与坏的哈希 函数,要视情况而定 D. 哈希表的平均查找长度有时也和记录总数有关
- 【多选题】下列关于散列函数的说法不正确的是()。 A. 散列函数越复杂越好 B. 散列函数越简单越好 C. 用除余法构造的散列函数是最好的 D. 在冲突尽可能少的情况下,散列函数越简单越好
- 影响散列表的平均查找长度的因素有_______。 A: 散列函数 B: 散列表长 C: 装填因子 D: 处理冲突的方法
- 查找哈希(Hash)表,不会发生冲突的哈希函数是_____。 A: 除留余数法 B: 伪随机探测再散列法 C: 直接地址法 D: 线性探测再散列法