首页 > 计算机应用技术> 平面图像软件设计与应用

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

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

搜题

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

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

[主观题]

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

链地址法。

答案

查看答案

发布时间：2022-12-04

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

第1题

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

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

点击查看答案

第2题

假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？()

A.k-1次

B.k次

C.k+1次

D.k(k+1)/2次

点击查看答案

第3题

假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行()次探测。

A.K-1次

B.K次

C.K+1次

D.K(K+1)/2次

点击查看答案

第4题

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

点击查看答案

第5题

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

A.8

B.3

C.5

D.9

点击查看答案

第6题

[散列表实现]试根据全年级学生的姓名，构造一个散列表，选择适当的散列函数和解决碰撞方法，设计并

实现插入、删除和查找算法，统计碰撞发生的次数(用拉链法解决碰撞时负载因子取2，用开地址法时取1／2)。

点击查看答案

第7题

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

A.T[8]

B.T[4]

C.T[2]

D.T[10]

点击查看答案

第8题

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

A.2

B.3

C.8

D.9

点击查看答案

第9题

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

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

点击查看答案

第10题

从19个记录中查找其中的某个记录，最多进行4次关键字的比较，则采用的查找方法只可能是（)。

A、顺序查找

B、折半查找

C、哈希查找

D、二叉排序树查找

点击查看答案

第11题

电路如图（a)所示，图（b)为其有向图。试写出结点列表法中支路方程的矩阵形式。

电路如图(a)所示，图(b)为其有向图。试写出结点列表法中支路方程的矩阵形式。