两个元素具有相同的序号
两个元素的键值不同,而其他属性相同
元素过多
不同键值的元素对应着相同的存储地址
第1题:
散列是一种快速查找的技术,以下关于散列说法错误的是______。
A.文件可以组织为散列文件
B.散列函数的输入为文件记录的查找码值
C.散列函数的输出可以是桶号
D.桶可以是磁盘块,但不可以是比磁盘块大的空间
第2题:
在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件的关键__________。
第3题:
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。
(35) A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
第4题:
散列技术中的散列冲突是指()。
第5题:
为了有效地利用散列查找技术,需要解决的问题是 ______。
Ⅰ.找一个好的散列函数 Ⅱ.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值
A.Ⅰ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
第6题:
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
A.1.4
B.1.6
C.2.0
D.2.2
第7题:
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
第8题:
以下说法错误的是______。
A.散列技术一般使用桶作为基本的存储单位
B.好的散列函数地址的分布是均匀的、随机的
C.散列技术是一种快速查找技术
D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
第9题:
第10题:
在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?