首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个

假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个

存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。

(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?

(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?

(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定在一个散列表中每个表项占用s个存储字(不包括链指针),当…”相关的问题
第1题
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

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题
假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是()

A.分级调度算法

B.抢占式最高优先级调度算法

C.时间片轮转调度算法

D.非抢占式最高优先级调度算法

点击查看答案
第3题
设有一个二维数组A[11][6],按行存放于一个连续的存储空间中,A[0][0]的存储地址是1000,每个数组元素占4个存储字,则A[8][4]的地址在什么地方?

点击查看答案
第4题
在无序列表中,若要设置列表项开始的符号为空心圆,type值应该取()。

A.disc

B.circle

C.square

D.sphere

点击查看答案
第5题
以下关于IA-32的异常/中断机制的叙述中,错误的是()。

A.最多可以有256种异常和中断类型,每种类型有一个中断号i(0≤i≤255)

B.在实地址模式下使用中断向量表保存异常处理程序和中断服务程序的首地址

C.在保护模式下通过中断描述符表获取异常处理程序和中断服务程序的首地址

D.中断向量表和中断描述符表中都有256个表项,每个表项都占8个字节

点击查看答案
第6题
在目前GFS集群中,每个集群包含()个存储节点

A.几百个

B.几千个

C.几十个

D.几十万个

点击查看答案
第7题
下列不属于Google在目前GFS集群中,每个集群包含()个存储节点

A.几百个

B.几千个

C.几十个

D.几十万个

点击查看答案
第8题
全角下的英文字符存储时占用()个字节。

全角下的英文字符存储时占用()个字节。

点击查看答案
第9题
给定字典d,以下选项中对d.items()的描述正确的是‪‪‪‪‪‪‫‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‫()。

A.返回一个集合类型,每个元素是一个二元元组,包括字典d中所有键值对

B.返回一个元组类型,每个元素是一个二元元组,包括字典d中所有键值对

C.返回一种dict_items类型,包括字典d中所有键值对

D.返回一个列表类型,每个元素是一个二元元组,包括字典d中所有键值对

点击查看答案
第10题
索引文件中每个索引表项的长度是相同。()
点击查看答案
第11题
在Windows系统中,查看本机高速缓冲区中存储的ARP表项使用的命令及参数是()。
在Windows系统中,查看本机高速缓冲区中存储的ARP表项使用的命令及参数是()。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改