问答题

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子α=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题：
构造散列函数；

【参考答案】

由α=0.75，得表长m=11/0.75≈15。
在一般情况下，H(K)=K MOD P中，P取质数或者不包含......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如下表所列(0表示未分配，1表示已分配)。 表 起始页号 位示图 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 32 1 1 1 1 1 1 1 1 1 1 1 1 1…… 此时，操作系统创建了一个新进程，大小为2.5KB，按首先分配低址空间的策略，那么，分配给该进程的页面的页号分别是______。
A．17、21和22
B．21、22和23
C．23、24和25
D．29、30和31
单项选择题
某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I O时间比例如下表所列。 表 进程 计算时间 I O时间 P1 90% 10% P2 50% 50% P3 15% 85% 为提高系统资源利用率，合理的进程优先级设置应为
A．P1＞P2＞P3
B．P3＞P2＞P1
C．P2＞P1=P3
D．P1＞P2=P3
相关试题