首页 > 考研
题目内容 (请给出正确答案)
[主观题]

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1

0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:

①画出哈希表的示意图;

②若查找关键字63,需要依次与哪些关键字进行比较?

③若查找关键字60,需要依次与哪些关键字比较?

④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设哈希表的地址范围为0~17,哈希函数为:H(key)=ke…”相关的问题
第1题
对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的
对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的

元素有________个,哈希地址为5的元素有________个。

点击查看答案
第2题
以下关于哈希查找的叙述中错误的是()。

A.哈希函数选得好可以减少冲突现象

B.哈希函数H(k)=k MOD p,p通常取小于等于表长的素数

C.用线性探测法解决冲突易引起堆积现象

D.用拉链法解决冲突易引起堆积现象

点击查看答案
第3题
对同一组关键字,设定相同的哈希函数,即使采用不同的处理冲突的方法,哈希表的平均查找长度也是相
同的。

A.正确

B.错误

点击查看答案
第4题
下面关于哈希函数的说法中正确的是()。

A.哈希函数越复杂越好,因为这样随机性好,冲突可能性低

B.除留余数法是所有哈希函数中最好的

C.直接定址法是所有哈希函数中最好的

D.不存在特别好与坏的哈希函数,要视具体情况而定

点击查看答案
第5题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案
第6题
在MySQL数据库中,关于Memory存储引擎描述正确的是()。

A.默认使用哈希索引

B.MySQL使用Memory存储引擎作为临时表来存放查询的中间结果集

C.支持外键和事务处理

D.将表中数据存放在内存中

点击查看答案
第7题
设连续型随机变量X的分布函数为(λ>0),则A=______,B=______。

设连续型随机变量X的分布函数为(λ>0),则A=______,B=______。

点击查看答案
第8题
设z变换函数为,|z|>a,试求f(0),f(∞)。

设z变换函数为,|z|>a,试求f(0),f(∞)。

点击查看答案
第9题
设f(x)是以正数T为周期的函数,证明f(Cx)(C>0)是以为周期的函数.

设f(x)是以正数T为周期的函数,证明f(Cx)(C>0)是以

为周期的函数.

点击查看答案
第10题
设f(x)为可积分函数而f(x)>0(a≤x≤b).试证

设f(x)为可积分函数而f(x)>0(a≤x≤b).试证

点击查看答案
第11题
设随机变量X的分布律为 X 0 frac{π}{2} π P frac{1}{4} frac{1}{2} frac{

设随机变量X的分布律为

X0frac{π}{2}π
Pfrac{1}{4}frac{1}{2}frac{1}{4}

其分布函数为______,的分布函数为______

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