散列函数不同的叫法有()
A.哈希函数
B. 杂凑函数
C. 收缩函数
D. 消息摘要
E. 数字指纹
- · 有4位网友选择 A,占比44.44%
- · 有2位网友选择 D,占比22.22%
- · 有2位网友选择 C,占比22.22%
- · 有1位网友选择 B,占比11.11%
A.哈希函数
B. 杂凑函数
C. 收缩函数
D. 消息摘要
E. 数字指纹
数据库文件结构有多种形式,利用哈希函数实现对数据库快速访问的文件结构——。
A.聚集文件
B.顺序文件
C.散列文件
D.索引文件
A.链地址法和直接定址法
B.线性探测再散列法和二次探测再散列法
C.开方定址法和链地址
D.除留余数法和数字分析法
A、哈希冲突时指同一个关键字对应多个不同的哈希地址。
B、若哈希表的装填因子小于1,则可避免冲突的产生。
C、哈希函数构造的越复杂越好,因为这样随机性好,冲突小。
D、不存在特别好与坏的哈希函数,要视情况而定。
E、哈希表不需比较关键字即可查找到元素。
F、哈希函数在关键字与哈希地址之间建立映像。
G、不管采用何种处理冲突方法,都可直接删除元素。
H、哈希表只能存储数据元素的值,不能存储数据元素之间的关系。
I、用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中。
A.哈希查找中,记录的存储地址是计算出来的,因而不需要比较
B.哈希查找有两个关键问题:哈希函数和处理冲突的方法
C.装填因子越大,越容易产生冲突
D.链地址法和线性探测再散列都是解决冲突的方法
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
A.1.25
B.1.33
C.2
D.2.3
利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。
A) 堆文件
B) 聚集文件
C) 索引文件
D) 散列文件
查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。
A.除留余数法
B.伪随机探测再散列法
C.直接地址法
D.线性探测再散列法
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!