题目内容 (请给出正确答案)
[单选题]

若用m表示哈希表的长度,n表示待哈希存储的元素个数,则装填因子的值为()。

A.n

B.m

C.m/n

D.n/m

答案
n/m
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“若用m表示哈希表的长度,n表示待哈希存储的元素个数,则装填因…”相关的问题

第1题

在哈希查找中,平均查找长度主要与()有关。

A.哈希表长度

B.元素个数

C.装填因子

D.处理冲突方法

点击查看答案

第2题

若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。

A.d

B.d+1

C.(d+1)/m

D.(d+1)%m

点击查看答案

第3题

在采用链表法处理冲突的哈希表上,假定装填因子为4,则查找任一元素的平均查找长度为()。

A.3

B.3.5

C.4

D.2.5

点击查看答案

第4题

哈希法存储的基本思想是()来决定存储地址。

A.元素个数

B.元素符号

C.关键字值

D.负载因子

点击查看答案

第5题

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。

A.2

B.3

C.4

D.5

点击查看答案

第6题

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。

A.2

B.3

C.4

D.5

点击查看答案

第7题

采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。

A.1.5

B.1.7

C.2

D.2.3

点击查看答案

第8题

采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。

A.插入排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案

第9题

设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。

A.3

B.6

C.9

D.12

点击查看答案

第10题

下面关于哈希查找说法正确的是()。

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

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

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

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信