若待散列的序列为（18，25，63，50，42，32，9），散列函数为H（key）=keyMOD9，与18发生冲突的元素有（）个。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。

正确答案：
冲突处理方法。
散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。

第2题：

散列函数对不同报文可以产生相同的散列码。()

正确答案:错

第3题：

●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。

(35) A．散列函数

B．除余法中的质数

C．冲突处理

D．散列函数和冲突处理

正确答案：D
【解析】在散列法中，选择好的散列函数和冲突处理方法是其关键。

第4题：

一个待散列的线性表为K=(18,25,63,50,42,32,9)，散列函数为K(K)=KMOD9，与18发生)中突的元素有(53)个。

A．1

B．2

C．3

D．4

正确答案：B
解析：与18发生冲突的元素有两个，分别是63与9。

第5题：

对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。

A、1

B、2

C、3

D、4

参考答案：D

第6题：

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。

A、散列函数

B、除余法中的质数

C、冲突处理

D、散列函数和冲突处理

正确答案:D

第7题：

请简述静态散列和动态散列各自的优缺点。

答：可扩充散列最主要优点是其性能不随文件的增长而降低，此外，其空间开销小。尽管桶地址表带来额外的开销，但该表为每个当前前缀长度的散列值存放一个指针，因此该表较小。可扩充散列与其他形式相比，主要的空间节省不必为将来的增长保留桶;桶的分配是动态的。缺点在于查找涉及一个附加的间接层，因为系统在访问桶本身之前必须先访问桶地址表。

第8题：

已知一个线性表(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

正确答案：C
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度

第9题：

对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。

A.1

B.2

C.3

D.4

正确答案：D

第10题：

下列有关散列查找的叙述正确的是()。

A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生

答案：A

解析：

A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

若待散列的序列为（18，25，63，50，42，32，9），散列

题目

相似问题和答案

更多相关问题

相关内容