下载APP
【简答题】
已知一个待散列存储的线性表为(18,34,58,26,75,67,48,81),散列函数为h(k)=k mod 11,若采用线性探查法解决冲突,则平均查找长度为
(5)
;若采用链接法解决冲突,则平均查找长度为
(6)
。
举报
题目标签:
线性探查
表为
散列函数
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】下表为19世纪前期欧美主要国家的城市和农村人口统计表,这个统计表说明了: ①工业革命促进了人口由农村向城市流动 ②工业化程度低,农村人口比例大于城市③除英国外,其他国家都没有向工业化过渡 ④人身隶属关系阻碍了农村人口向城市的流动
A.
①②③④
B.
①③④
C.
②③④
D.
①②④
查看完整题目与答案
【单选题】散列函数具有抗弱碰撞性是指( )。
A.
对于任意给定的x,计算H(x)比较容易。
B.
对任意给定的散列值h,找到满足H(x) =h的x在计算上是不可行的。
C.
对任意给定的数据块x,找到满足y≠x且H(x) =H(y)的y在计算上是不可行的。
D.
找到任意满足H(y) =H(x)的偶对(x,y)在计算上是不可行的。
查看完整题目与答案
【单选题】设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为()。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【简答题】消息认证码和散列函数之间的区别是什么?
查看完整题目与答案
【判断题】《中国银行股份有限公司网上银行BOCNET企业客户服务申请/变更表》为一式三联,第一联为开户行留存联、第二联为集中签约行留存联、第三联为客户留存联。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】消息认证码和散列函数有哪些区别?
查看完整题目与答案
【简答题】在Excel中,可以利用“插入”菜单的“工作表”命令来插入新的工作表。如果原工作簿中有三张工作表,当前工作表为“成绩单”,下面的表述错误的为( )。
查看完整题目与答案
【简答题】散列函数是密码的的基础,请简述散列函数的特点。
查看完整题目与答案
【单选题】下表为某城市的气候资料。据此回答下题。 该城市可能属于下列的国家是()
A.
美国
B.
意大利
C.
巴西
D.
澳大利亚
查看完整题目与答案
【单选题】设散列表的地址空间为0~10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为:______。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案