首页 > 计算机应用技术> VB程序设计

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

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

搜题

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

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

[主观题]

编写在线性探查法处理冲突构造的哈希表中查找指定关键字的程序。

答案

查看答案

发布时间：2022-12-04

更多“编写在线性探查法处理冲突构造的哈希表中查找指定关键字的程序。”相关的问题

第1题

设哈希表的长度为m，初始状态为空，用线性探查法解决冲突，将n（n＜m)个不同的关键字插入哈希表，如果这n个关键字

设哈希表的长度为m，初始状态为空，用线性探查法解决冲突，将n(n＜m)个不同的关键字插入哈希表，如果这n个关键字的哈希地址全都相同，则总的探测次数为______。

点击查看答案

第2题

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是

链地址法。

点击查看答案

第3题

设哈希表长为14，哈希函数H（key)=key%11，表中已有数据的关键字为15，38，61，84四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（)。

A.8

B.3

C.5

D.9

点击查看答案

第4题

在哈希查找过程中,可用（)来处理冲突。

A.除留余数法

B.数字分析法

C.线性探测法

D.关键字比较法

点击查看答案

第5题

通用的处理哈希冲突的方法有()。

A.链地址法

B.开放定址法

C.建立公共溢出区

D.再哈希法

点击查看答案

第6题

设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

设一组初始记录关键字集合为（25，10，8，27，32，68)，散列表的长度为8，散列函数H（k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第7题

什么叫散列表（或称哈希表)，它有什么特点？什么叫散列表中的碰撞问题（或称冲突)？简述解决碰撞的两种基本办法。

什么叫散列表(或称哈希表)，它有什么特点？什么叫散列表中的碰撞问题(或称冲突)？简述解决碰撞的两种基本办法。

点击查看答案

第8题

设有一散列表如下图所示：其散列函数为h（key)=key mod 13，该散列表用线性探查法解决碰撞，问从表中检索出

设有一散列表如下图所示：

其散列函数为h(key)=key mod 13，该散列表用线性探查法解决碰撞，问从表中检索出关键码38需进行几次比较？请写出比较顺序。

点击查看答案

第9题

下列表述中，错误的说法是（)。【北京工业大学2005一、2（2分)】A．n个结点的树的各结点度数之和为n-

下列表述中，错误的说法是()。【北京工业大学2005一、2(2分)】

A．n个结点的树的各结点度数之和为n-1

B．n个顶点的无向图最多有n*(n-1)条边

C．用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关，而与边数无关

D．哈希表中冲突的可能性大小与装填因子有关

点击查看答案

第10题

在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞？用下面要求的方法来存储并处理碰

撞。在所有的关键码都插入完毕后，散列表的装填因子是多少？等概率情况下平均成功检索的比较次数又是多少？ 224562，137456，214562，140145，214576，162145，144467，199645，234534，190010，168874，140164，214752，164045，191910 (1)用除余法建立散列表，线性探查法解决碰撞。 (2)使用数字分析法取关键码的第1位、第3位和第5位数字，然后用除余法建立散列表，并用二次探查法解决产生的碰撞(二次探查法也是一种用开地址法处理碰撞的技术：在发生碰撞时用发生碰撞的地址加12，22，…，k2后取模，直到找到空单元)。 (3)用中平方法建立散列表(取关键码平方的第5和第6两位数字，然后用除余法确定地址)，用随机探查法解决产生的碰撞(随机探查法也是一种用开地址处理碰撞的技术，它用发生冲突的地址x0计算探索序列xi+1=3xi-1后取模)。 (4)重做(3)，用双散列函数法解决产生的碰撞，即在碰撞时设计另外一个散列函数(可以用关键码平方的第5和第6两位数，另外选择一个除余法)计算出增量存放同义词。 (5)先用重叠法将关键码重叠相加(例如，123456重叠相加为12+34+56)，然后用除余法建立散列表，线性探查解决产生的碰撞。 (6)用反转折叠法代替重叠法重新完成(5)(例如，123456反转折叠法相加为21+34+65)。

点击查看答案

第11题

某一文件有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的记录，它们将如何存放。