单选题

设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则(  )

A. 这些关键字形成—个有序序列
B. 这些关键字都不是e的同义词
C. 这些关键字都是e的同义词
D. 这些关键字的第一个可以不是e的同义词

查看答案
该试题由用户161****85提供 查看答案人数:49484 如遇到问题请联系客服
正确答案
该试题由用户161****85提供 查看答案人数:49485 如遇到问题请联系客服
热门试题
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是________。 设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。 ● 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n>1且m>1) 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有( )个记录。 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )。 设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(  )。 哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行( )次探测。 中国大学MOOC: 设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是( )。 设哈希表表长为m,哈希函数为H(key)=key Mod p,则p最好选择( )。 关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。 如哈希表的表长为100000,将10个元素存入哈希表中,一定不会产生冲突 若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为 H(Key)=Key % 7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。 对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(  )。 ● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39) 设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址( ) 对应的单链表最长。 设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=KMOD16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)构造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若分别查找关键字63和60,分别需要依次与哪些关键字进行比较?(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 已知表长为25的哈希表,用除留取余法,按公式H(key)=key MOD p 建立哈希表,则p应取( )为宜。 在哈希查找中,哈希表是指() 中国大学MOOC: 哈希表长度为16,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是 。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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