单选题

对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(  )。

A. α的值随冲突次数的增加而递减
B. α越大发生冲突的可能性就越大
C. α等于1时不会再发生冲突
D. α低于0.5时不会发生冲突

查看答案
该试题由用户250****25提供 查看答案人数:16253 如遇到问题请 联系客服
正确答案
该试题由用户250****25提供 查看答案人数:16254 如遇到问题请联系客服

相关试题

换一换
单选题
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(  )。
A.α的值随冲突次数的增加而递减 B.α越大发生冲突的可能性就越大 C.α等于1时不会再发生冲突 D.α低于0.5时不会发生冲突
答案
判断题
装填因子是哈希表的一个重要参数,它反映了哈希表的装满程度
答案
判断题
若哈希表的装填因子a<1,则可避免冲突的产生
答案
判断题
哈希查找法的平均查找长度不随表中结点数目的增加而增加,而是随负载因子(装填因子)的增大而增大
答案
判断题
如哈希表的表长为100000,将10个元素存入哈希表中,一定不会产生冲突
答案
主观题
对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。 1)写出哈希函数; 2)画出哈希表; 3)计算查找成功的平均查找长度
答案
主观题
哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()
答案
单选题
希表中,装填因子α的值越大,则(①);α的值越小,则(②)()
A.①存取元素时发生冲突的可能性就越大 ②存取元素时发生冲突的可能性就越小 B.1
答案
主观题
在哈希查找中,哈希表是指()
答案
单选题
如果表A中的一条记录与表B中的多条记录相匹配,而表B中的一条记录与表A中的一条记录相匹配,则表A与表B存在的关系是()。
A.一对一 B.一对多 C.多对一 D.多对多
答案
热门试题
(单选题) 如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的多条记录相匹配,则表A与表B存在的关系是( )。 在TRAS系统中定义表元时,如果需要成批定义公式,需先选中起始表元,按住()键,再拖动鼠标选中多个表元,则系统自动按照先行后列顺序为多个表元定义取数公式。 已知表长为25的哈希表,用除留取余法,按公式H(key)=key MOD p 建立哈希表,则p应取( )为宜。 将需要检测的水装入盐度表中,将装好水的盐度表放在平稳位置,视线与盐度表垂直,读取盐度值时以以刻度表左边的数据(对比度)为准() 如何将变量v_row定义为emp表的记录类型() 将10个元素散列到1000000元的哈希表,则( )产生冲突。 居民用电计费表应根据居住地理位置的划分,合理选择集中器表箱的位置,集中装入符合要求的表箱,便于抄表管理和投卡购电() 电能表可采率是()用户表数与应采用户表数的比值。 如果数据环境设计器中有多个关联的表,若要删除某个表,则与之关联的表与被删除表之间的关系将( )。 关联是关于表与表之间联系的定义 哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行( )次探测。 如果未定义临时表空间,()会作为默认的临时表空间。 将10个元素散列到100000个单元的哈希表中,()产生冲突? 对于负荷开关内置电能表的,如果检测到表内负荷开关误动作,应记录负荷开关误动作事件记录() 将表A的记录添加到表B中,要求保持表原有的记录,可以使用的查询是() 中国大学MOOC: 为提高哈希表的查找效率,可以采取的正确措施是( )。Ⅰ. 增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象 中国大学MOOC: 哈希表的查找性能 。 将10 个元素散列到100000 个单元的哈希表中,则产生冲突 将 10 个元素散列到 100000 个单元的哈希表中,则( )产生冲突。 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数(  )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位