itgle.com
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。A．散列函数B．除余法中的质数C．冲突处理D．散列函数和冲突处理
题目
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。
A．散列函数
B．除余法中的质数
C．冲突处理
D．散列函数和冲突处理
相似考题
参考答案和解析
解析：本题考查散列表的基础知识。散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，即对应同一个存放地址，这就会产生冲突。这种冲突与散列函数的选取是密切相关的，好的散列函数计算后的结果冲突就少，这也与冲突发生后处理方法有着紧密的联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。
更多“散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。A．散列函数B．除余法中的质数C．冲突处理D．散列函数和冲突处理”相关问题
-
第1题：
以下说法错误的是______。
A) 散列技术一般使用桶作为基本的存储单位
B) 好的散列函数地址的分布是均匀的、随机的
C) 散列技术是一种快速查找技术
D) 散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址
A．
B．
C．
D．
正确答案：D
解析：散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。 -
第2题：
散列是一种快速查找的技术，以下关于散列说法错误的是______。
A．文件可以组织为散列文件
B．散列函数的输入为文件记录的查找码值
C．散列函数的输出可以是桶号
D．桶可以是磁盘块，但不可以是比磁盘块大的空间
正确答案：D
解析：桶可以是磁盘块，也可以是比磁盘块大的空间。 -
第3题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
正确答案:D
-
第4题：
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
参考答案：D
-
第5题：
利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系的机制是——。
A．散列技术
B．索引技术
C．数据字典
D．聚集文件
正确答案：A
解析：散列技术是一种快速文件访问技术，它利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系。 -
第6题：
若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
正确答案:H(a)=H(b) -
第7题：
散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。
正确答案:正确 -
第8题：
下面关于散列查找的说法正确的是（）
- A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
- B、除留余数法是所有散列函数中最好的；
- C、在散列表中进行查找，“比较”次数的多少与冲突有关；
- D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
正确答案:C -
第9题：
散列技术的查找效率主要取决于散列函数和处理冲突的方法。
正确答案:错误 -
第10题：
单选题关于散列函数的概念，下列阐述中正确的是（）A散列函数的算法是公开的
B散列函数的算法是保密的
C散列函数中给定长度不确定的输入串，很难计算出散列值
D散列函数中给定散列函数值，能计算出输入串
正确答案： B解析： 暂无解析 -
第11题：
单选题下面关于散列查找的说法正确的是（）A在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
B除留余数法是所有散列函数中最好的；
C在散列表中进行查找，“比较”次数的多少与冲突有关；
D散列函数构造的越复杂越好，因为这样随机性好，冲突小。
正确答案： D解析： 暂无解析 -
第12题：
填空题若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。正确答案： H(a)=H(b)解析： 暂无解析 -
第13题：
以下说法错误的是______。
A) 文件可以组织为散列文件
B) 散列函数的输入为文件记录的查找码值
C) 散列函数的输出可以是桶号
D) 桶可以是磁盘块，但不可以是比磁盘块大的空间
A．
B．
C．
D．
正确答案：D
解析：散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。
-
第14题：
在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。
正确答案：
冲突处理方法。
散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。 -
第15题：
分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。参考答案：
[算法描述]
bool insert(){
int data;
cin>>data;
int ant=hash(data);
LinkList p=HT[ant]; //初始化散列表
while (p->next){
if(p->next->data==data)
return false;
p=p->next;
} //找到插入位置
LinkList s;
s=new LNode;
s->data=data;
s->next=p->next;
p->next=s; //插入该结点
return true;
}
bool deletes(){
int data;
cin>>data;
int ant=hash(data);
LinkList p=HT[ant]; //初始化散列表
while (p->next){
if(p->next->data==data){
LinkList s=p->next;
p->next=s->next;
delete s; //删除该结点
return true;
} //找到删除位置
p=p->next; //遍历下一个结点
}
return false;
}
-
第16题：
查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。
A．除留余数法
B．伪随机探测再散列法
C．直接地址法
D．线性探测再散列法
正确答案：C
解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。 -
第17题：
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生答案：A解析：A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。 -
第18题：
关于散列函数的概念，下列阐述中正确的是（）
- A、散列函数的算法是公开的
- B、散列函数的算法是保密的
- C、散列函数中给定长度不确定的输入串，很难计算出散列值
- D、散列函数中给定散列函数值，能计算出输入串
正确答案:A -
第19题：
散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。
正确答案:正确 -
第20题：
下列关于散列函数的说法错误的是（）
- A、散列函数的输出的长度不固定
- B、散列函数的输出是固定长度
- C、散列函数的输入的大小是可变的
- D、散列函数不需要加密密钥
正确答案:A -
第21题：
以下列出了MAC和散列函数的相似性，哪一项的说法是错误的？（）
- A、MAC和散列函数都是用于提供消息认证
- B、MAC的输出值不是固定长度的，而散列函数的输出值是固定长度的
- C、MAC和散列函数都不需要密钥
- D、MAC和散列函数都不属于非对称加密算法
正确答案:C -
第22题：
判断题散列技术的查找效率主要取决于散列函数和处理冲突的方法。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
单选题下列关于散列函数的说法错误的是（）A散列函数的输出的长度不固定
B散列函数的输出是固定长度
C散列函数的输入的大小是可变的
D散列函数不需要加密密钥
正确答案： B解析： 本题答案是选项A，因为散列函数的输入是任何长度的消息，它不规定输入的长度但是它的输出结果是固定长度的消息摘要，所以选项A“散列函数的输出的长度不固定”这个说法不正确。其他选项的说法都是正确的。散列函数不需要加密密钥只需要一个可变的输入值，所以选项D也是正确说法。