请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突，散列表需要多少存储字？
(2)如果采用开散列(链地址)法解决冲突，所有记录信息存于若于分离的结点中，每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字？
(3)如果采用开散列(链地址)法解决冲突，散列表本身需要多少个存储字？设定指向溢出链(同义词子表)的指针只占1个存储字。
答案
更多“假定在一个散列表中每个表项占用s个存储字(不包括链指针)，当需要使用指针时，一个指针占用1个”相关的问题
第1题
y为整数)，这些函数能够当作散列函数吗(即对于插入和查找，散列程序能正常工作吗)？如果能够，它是一个好的散列函数吗？请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
第2题
A.分级调度算法
B.抢占式最高优先级调度算法
C.时间片轮转调度算法
D.非抢占式最高优先级调度算法
第5题
A.最多可以有256种异常和中断类型，每种类型有一个中断号i(0≤i≤255)
B.在实地址模式下使用中断向量表保存异常处理程序和中断服务程序的首地址
C.在保护模式下通过中断描述符表获取异常处理程序和中断服务程序的首地址
D.中断向量表和中断描述符表中都有256个表项，每个表项都占8个字节
第9题
A.返回一个集合类型，每个元素是一个二元元组，包括字典d中所有键值对
B.返回一个元组类型，每个元素是一个二元元组，包括字典d中所有键值对
C.返回一种dict_items类型，包括字典d中所有键值对
D.返回一个列表类型，每个元素是一个二元元组，包括字典d中所有键值对
