问答题

采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51

构造散列表(画示意图)；

【参考答案】

各关键字的散列函数值如下表1所列：
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘。假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时间装入主存，再用100ns复制到cache，再开始定位。设cache的命中率为0.90，主存的命中率为0.75，那么，该系统访问一个字的平均时间是______。
A．25000ns
B．250023ns
C．250017ns
D．250020ns
单项选择题
有四个用户Li，Zhang，Sun和Wang，对应的用户组分别为system，staff，student，stuation。下列五个文件的访问控制列表和访问控制权限如下： File0：(Li, *, rwx), (*, staff, rw-) File1：(*, system, rwx) File2：(Li, *, rw-), (Wang, staff, rw-), (Sun, *, rw-) File3：(*, stladent, rw-) File4：(Zhang, *, --x), (*, stuation, rwx) 那么，只能够读写其中两个文件的用户是______。
A．Li
B．Zhang
C．Sun
D．Wang
相关试题