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

(30)~(32) 题基于“学生—选课—课程”数据库中的三个关系:
S(S#,SNAME,,AGE,DEPARTMENT),主码是S#
C(C#,CNAME,TEACHER),主码是C#
SC(S#,C#,GRADE),主码是(S#,C#) 设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为

A.
4
B.
5
C.
6
D.
7
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

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

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.
关键字的分布情况