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

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是()。

A.存储效率

B.散列函数

C.装填(装载)因子

D.平均查找长度

答案
C、装填(装载)因子
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象…”相关的问题

第1题

用哈希(散列)方法处理冲突(碰撞)时,可能会出现堆积(聚集)现象。下列选项中,会受到堆积现象直接影响的是()

A.平均检索长度

B.存储效率

C.散列函数

D.负载因子

点击查看答案

第2题

下面关于散列表方面,()说法是正确的

A.散列函数选得好,可以减少冲突现象

B.双散列在处理冲突时不会产生“聚集”

C.散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大

D.对于任何具体关键字都不可能找到不产生冲突的散列函数

点击查看答案

第3题

以下说法错误的是_____。

A.散列存储的基本思想是由元素值决定其存储地址

B.散列表的结点中只包含数据元素自身的信息,不包含任何指针

C.装填因子是散列法的一个重要参数,它反映了散列表的装填程度

D.散列表的查找效率主要取决于的散列函数和处理冲突的方法

点击查看答案

第4题

设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查()次。

A.1

B.2

C.3

D.4

点击查看答案

第5题

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

A.哈希查找的ASL一定可以达到0

B.装填因子越小,越容易产生冲突

C.哈希查找有两个关键问题:哈希函数的选择和处理冲突的方法

D.链地址法和线性探测再散列都是解决冲突的方法

点击查看答案

第6题

对于线性表(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K %7作为散列函数,则哈希地址为0的元素有()个

A.1

B.2

C.3

D.4

点击查看答案

第7题

已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
点击查看答案

第8题

用线性探测法解决冲突,容易引起“堆积”现象。
点击查看答案

第9题

采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。()
点击查看答案

第10题

下列关于一个数据项数量为N的完美散列的叙述何者正确?

A.散列查找的时间复杂度在O(1)

B.散列查找的时间复杂度在O(logN)

C.散列的存储一般需要比顺序存储使用更多存储空间

D.散列的存储一般需要比顺序存储使用更少存储空间

E.python中的字典数据类型是散列的一种应用

F.python中的列表数据类型是散列的一种应用

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

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

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