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

已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)= key%7计算散列地址,并散列存储在散列表 A[0 .6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()

A.1.5

B.1.7

C.2.0D

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“已知一个线性表(38,25,74,63,52,48),假定采…”相关的问题

第1题

散列表的地址区间为0~16,散列函数H(k)=k%17,采用线性探测法解决地址冲突,将关键字26、25、72、38、1、18、59依次存储到散列表中。元素59存放在散列表中的地址为()

A.8

B.9

C.10

D.11

点击查看答案

第2题

散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()

A.2

B.3

C.4

D.5

点击查看答案

第3题

设一组记录的关键字key值为{62,50,14,28,19,35,47,56,83},散列函数为H(key)=keymod13,则它的开散列表中散列地址为1的链中的结点个数是()

A.A.1

B.2

C.C.3

D.4

点击查看答案

第4题

在散列查找中,平均查找长度主要与()有关

A.散列表长度

B.散列元素个数

C.装填因子

D.处理冲突方法

点击查看答案

第5题

线性表的顺序存储结构是一种()存储结构

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

点击查看答案

第6题

一般来说,用散列函数得到的地址,冲突不可能避免,只能尽可能减少()
点击查看答案

第7题

电力专用纵向加密认证装置采用的哈希散列算法SM3,散列结果为字节()

A.8

B.16

C.24

D.32

点击查看答案

第8题

设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第9题

()一般翻译做散列,是把任意长度的输入通过散列算法变换成固定长度的输出,该输出就是散列值。

A.LVM

B.Hash

C.fstab

D.SHA

点击查看答案

第10题

对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为()

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

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

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