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

对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为()。

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