散列函数不同的叫法有()
A.哈希函数
B. 杂凑函数
C. 收缩函数
D. 消息摘要
E. 数字指纹
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.线性探测再散列法
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!