请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数，
(4)求搜索成功时的平均搜索长度的函数.
答案
更多“设一个散列表采用闭散列法构造，散列数采用除留余数法，解决冲突的方法采用二次探查法。基于6-34”相关的问题
第1题
【题目描述】
● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 （1） 。（其中的mod表示整除取余运算）
（1）
A. 24和13
B. 6 和15
C. 6 和24
D. 18和8
| 【我提交的答案】： B |
| 【参考答案与解析】： 正确答案：A |
【我的疑问】（如下，请求专家帮助解答）
求详解
第2题
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
第3题
y为整数)，这些函数能够当作散列函数吗(即对于插入和查找，散列程序能正常工作吗)？如果能够，它是一个好的散列函数吗？请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
第4题
第5题
此题为判断题(对，错)。
第8题
【题目描述】
第 1 题 PGP是一种电子邮件安全方案，它一般采用的散列函数是（）。A)DSS
B)RSA
C)DES
D)SHA
| 【我提交的答案】：B |
| 【参考答案与解析】： 正确答案：D |
答案分析：
PGP提供了机密性和身份认证服务，可用于电子邮件和文件存储。开始时，PGP的对称密码使用IDEA，生成消息摘要的单向散列函数使用MD5，非对称密码使用RSA，最新的PGP7．5．3版本也提供TDEA和CAST作为对称密码，数字签名采用DSS，散列函数采用的是SHA。
【我的疑问】（如下，请求专家帮助解答）
直接看不懂
第9题
此题为判断题(对，错)。
