网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列有关散列查找的叙述正确的是()。
A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生
参考答案
参考解析
解析：A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。
更多 “下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系 B.散列冲突是指同一个关键字对应多个不同的散列地址 C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中 D.若散列表的装填因于a＜＜l，则可免冲突的严生” 相关考题
考题
以下说法错误的是______。A．散列技术一般使用桶作为基本的存储单位B．好的散列函数地址的分布是均匀的、随机的C．散列技术是一种快速查找技术D．散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址
考题
散列是一种快速查找的技术，以下关于散列说法错误的是______。A．文件可以组织为散列文件B．散列函数的输入为文件记录的查找码值C．散列函数的输出可以是桶号D．桶可以是磁盘块，但不可以是比磁盘块大的空间
考题
下列叙述中，正确的是A．二分法查找的平均检索长度小，插入、删除方便B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序C．好的散列函数能将关键码值均匀地分布在整个地址空间中D．散列表的平均检索长度直接依赖于元素的个数
考题
关于散列函数的概念，下列阐述中正确的是（）A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串，很难计算出散列值D、散列函数中给定散列函数值，能计算出输入串
考题
下面关于散列查找的说法正确的是（）A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B、除留余数法是所有散列函数中最好的；C、在散列表中进行查找，“比较”次数的多少与冲突有关；D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
考题
单选题关于散列函数的概念，下列阐述中正确的是（）A
散列函数的算法是公开的B
散列函数的算法是保密的C
散列函数中给定长度不确定的输入串，很难计算出散列值D
散列函数中给定散列函数值，能计算出输入串
考题
单选题下面关于散列查找的说法正确的是（）A
在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B
除留余数法是所有散列函数中最好的；C
在散列表中进行查找，“比较”次数的多少与冲突有关；D
散列函数构造的越复杂越好，因为这样随机性好，冲突小。
热门标签
最新试卷
