下载APP
【单选题】
40（）
A．线性探查法和双散列函数法
B．建溢出区法和不建溢出区法
C．除余法和折叠法
D．拉链法和开放地址法
A.
哈希存储的基本思想是根据 (36) 来决定 (37) ，冲突(碰撞)指的是 (38) ， (39) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】散列函数具有抗弱碰撞性是指（ ）。
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.
散列函数中给定散列函数值，能计算出输入串
【单选题】设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为（）。
A.
4
B.
5
C.
6
D.
7
【单选题】下列哪项是大单的正确折叠法（）。
A.
正面在内，横向对折2次后，边与中线对齐，中线在外，再横折1次
B.
正面在外，横向对折2次后，边与中线对齐，中线在外，再横折1次
C.
正面在内，纵向对折2次后，边与中线对齐，中线在外，再横折2次或3次
D.
正面在外，纵向对折2次后，边与中线对齐，中线在外，再横折2次或3次