散列技术中的散列冲突是指()。

题目
单选题
散列技术中的散列冲突是指()。
A

两个元素具有相同的序号

B

两个元素的键值不同,而其他属性相同

C

元素过多

D

不同键值的元素对应着相同的存储地址

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

第1题:

散列是一种快速查找的技术,以下关于散列说法错误的是______。

A.文件可以组织为散列文件

B.散列函数的输入为文件记录的查找码值

C.散列函数的输出可以是桶号

D.桶可以是磁盘块,但不可以是比磁盘块大的空间


正确答案:D
解析:桶可以是磁盘块,也可以是比磁盘块大的空间。

第2题:

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


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

第3题:

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

(35) A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理


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

第4题:

散列技术中的散列冲突是指()。

  • A、两个元素具有相同的序号
  • B、两个元素的键值不同,而其他属性相同
  • C、元素过多
  • D、不同键值的元素对应着相同的存储地址

正确答案:D

第5题:

为了有效地利用散列查找技术,需要解决的问题是 ______。

Ⅰ.找一个好的散列函数 Ⅱ.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值

A.Ⅰ和Ⅲ

B.Ⅰ和Ⅱ

C.Ⅱ和Ⅲ

D.Ⅰ、Ⅱ和Ⅲ


正确答案:B

第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


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

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

第7题:

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

A、散列函数

B、除余法中的质数

C、冲突处理

D、散列函数和冲突处理


正确答案:D

第8题:

以下说法错误的是______。

A.散列技术一般使用桶作为基本的存储单位

B.好的散列函数地址的分布是均匀的、随机的

C.散列技术是一种快速查找技术

D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址


正确答案:D
解析:散列函数的输入为文件记录的查找码值,函数的输出为记录的物理地址。

第9题:

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

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

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

第10题:

在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?


正确答案:这种说法不正确,同义词在散列表中的位置不一定相邻。因为,若当发生散列冲突时的“下一个”位置是空闲的,则同义词在散列表中位置是相邻的;若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用),此时同义词在散列表中的位置会不相邻。

更多相关问题