logo - 刷刷题
下载APP
【单选题】

设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是

A.
14,6,23,9,18,30,12
B.
14,18,23,9,30,12,6
C.
14,12,9,23,30,18,6
D.
6,23,30,14,18,12,9
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】散列函数具有抗弱碰撞性是指( )。

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)在计算上是不可行的。

【单选题】关于散列函数的概念,下列阐述中正确的是( )

A.
散列函数的算法是公开的
B.
散列函数的算法是保密的
C.
散列函数中给定长度不确定的输入串,很难计算出散列值
D.
散列函数中给定散列函数值,能计算出输入串

【多选题】构造散列函数时通常考虑的因素有_______。

A.
计算函数的工作量
B.
关键字的长度
C.
散列表长
D.
关键字的分布情况