单选题

用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(  )。

A. 关键字被依次映射到地址编号连续的存储位置
B. 关键字不同的元素被映射到相同的存储位置
C. 关键字相同的元素被映射到不同的存储位置
D. 关键字被映射到哈希表之外的位置

查看答案
该试题由用户356****47提供 查看答案人数:22204 如遇到问题请 联系客服
正确答案
该试题由用户356****47提供 查看答案人数:22205 如遇到问题请联系客服

相关试题

换一换
单选题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(  )。
A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置
答案
单选题
● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39)
A.关键字相同的记录被映射到不同的哈希地址 B.关键字依次被映射到编号连续的哈希地址 C.关键字不同的记录被映射到同一个哈希地址 D.关键字的数目超过哈希地址的数目
答案
单选题
哈希存储的基本思想是根据() 来决定(),冲突(碰撞)指的是(),()越大,发生冲突的可能性也越大。处理冲突的两种主要方法是()
A.存储地址 B.元素的序号 C.元素个数 D.关键码值
答案
单选题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(请作答此空) 。
A.线性探查法和双散列函数法 B.建溢出区法和不建溢出区法 C.除余法和折叠法 D.拉链法和开放地址法
答案
单选题
哈希存储的基本思想是根据( ) 来决定(请作答此空) ,冲突(碰撞)指的是( ) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。
A.存储地址 B.元素的序号 C.元素个数 D.关键码值
答案
单选题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请作答此空) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。
A.非码属性 B.平均检索长度 C.负载因子 D.哈希表空间
答案
单选题
哈希存储的基本思想是根据(请作答此空) 来决定( ) ,冲突(碰撞)指的是( ) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。
A.存储地址 B.元素的序号 C.元素个数 D.关键码值
答案
单选题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。
A.两个元素具有相同序号 B.两个元素的关键码值不同,而非码属性相同 C.不同关键码值对应到相同的存储地址 D.数据元素过多
答案
主观题
中国大学MOOC: 为提高哈希表的查找效率,可以采取的正确措施是( )。Ⅰ. 增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
答案
判断题
如哈希表的表长为100000,将10个元素存入哈希表中,一定不会产生冲突
答案
热门试题
将10个元素散列到1000000元的哈希表,则( )产生冲突。 将10个元素散列到100000个单元的哈希表中,()产生冲突? 哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(2)处应选择() 将10 个元素散列到100000 个单元的哈希表中,则产生冲突 将 10 个元素散列到 100000 个单元的哈希表中,则( )产生冲突。 通用的处理哈希冲突的方法有()。 哈希冲突是指同-个关键字对应多个不同的哈希地址。 中国大学MOOC: 哈希表的平均查找长度与处理冲突的方法无关。( ) 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可 哈希表的查找效率主要取决于散列表构造时选取的散列和处理冲突的方法 若哈希表的装填因子a<1,则可避免冲突的产生 在哈希查找过程中,可用()来处理冲突。 设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则(  ) 关于哈希查找,下列说法中不正确的有( )个。(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集 中国大学MOOC: 在哈希查找中,可用( )来处理冲突。 中国大学MOOC: 设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是( )。 设散列表表长m=14,散列函数H(k)=kmod11。表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是() 设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址( ) 对应的单链表最长。 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m> 1) 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是________。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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