首页 > 计算机科学与技术> 数据结构

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

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

A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理

答案

查看答案

发布时间：2022-12-05

更多“散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,”相关的问题

第1题

某一文件有18个记录，关键字分别为：285，116，070，923，597，177，512，262，015，076，157，208，337，817，61

3，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMOD7。所得散列文件如下图所示，若还有两个键值分别为132，370的记录，它们将如何存放。

点击查看答案

第2题

产生冲突现象的两个关键字称为该散列函数的同义字。()

产生冲突现象的两个关键字称为该散列函数的同义字。（)

A.正确

B.错误

点击查看答案

第3题

构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址： d1=H（key)=3*key%11 di=（di-1+（7*key))%11

构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址：

d₁=H(key)=3*key%11

d_i=(d_i-1+(7*key))%11 (i=2，3，…)

试在0～10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，求等概率情况下查找成功的平均查找长度，并设计生成这个散列表的完整的函数。

点击查看答案

第4题

可有效提高次关键字查找效率的文件是

A.顺序文件

B.散列文件

C.倒排文件

D.VSAM文件

点击查看答案

第5题

已知一个散列表如图所示，其散列函数为H（key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为（)。

A.2

B.3

C.8

D.9

点击查看答案

第6题

按α=0．6把下面列出的关键码存入散列表中，按除余法定义散列函数h（k)。对于下面给出的所有的关键码

按α=0．6把下面列出的关键码存入散列表中，按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k，求出h(k)的值。用结合的同义词子表法解决碰撞，将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为：850，880，709，247，983，323，407，552，411，123，200，150。

点击查看答案

第7题

关于哈希函数，下列说法错误的是？

A.可以将任意长度的消息映射为固定长度的一个值

B.也称为凑杂函数，散列函数

C.可以从生成的消息逆推出原消息

D.常用于生成数字指纹

点击查看答案

第8题

已知散列表的存储空间为T[0..18]，散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是

A.T[8]

B.T[4]