问答题

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

装填因子;

【参考答案】

装填因子=关键字总数/表长=9/13≈0.7。

<上一题 目录 下一题>
热门 试题

问答题
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名和文件内部号)占16B,第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块),试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。
问答题
系统中各进程尚需资源数各多少?
相关试题
  • 等概率情况下查找失败的平均查找长度。
  • 如果此时进程P1提出资源请求(0,4,2...
  • 重新画出当源操作数为间接寻址时的指令流程图。
  • 需设置多少个片选信号,分别写出各片选信号...
  • 等概率情况下查找成功的平均查找长度;