单选题

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

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

查看答案
该试题由用户161****85提供 查看答案人数:49484 如遇到问题请 联系客服
正确答案
该试题由用户161****85提供 查看答案人数:49485 如遇到问题请联系客服

相关试题

换一换
单选题
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则(  )
A.这些关键字形成—个有序序列 B.这些关键字都不是e的同义词 C.这些关键字都是e的同义词 D.这些关键字的第一个可以不是e的同义词
答案
单选题
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()
A.2 B.3 C.5
答案
单选题
对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为(  )。
A.2 B.3 C.5 D.6
答案
主观题
对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。 1)写出哈希函数; 2)画出哈希表; 3)计算查找成功的平均查找长度
答案
单选题
对于给定的关键字序列(47,34, 13, 12, 52, 38, 33, 27, 5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为(key)keye1则( )
A.哈希地址为1的链表最长 B.哈希地址为6的链表最长 C.34和12在同一个链表中 D.13和33在同一个链表中
答案
单选题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则(  )。
A.哈希地址为1的链表最长 B.哈希地址6的链表最长 C.34和12在同一个链表中 D.13和33在同一个链表中
答案
单选题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则(  )。
A.哈希地址为1的链表最长 B.哈希地址为6的链表最长 C.34和12在同一个链表中 D.13和33在同一个链表中
答案
单选题
设哈希表长为11,哈希函数为Hash (key)=key%11。存在关键码{7,29,22,16,92,44,8,19},采用线性探测法处理冲突,建立的hash表为()
A. B.
答案
单选题
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于P值的叙述中,正确的是(  )。
A.p的值一般为不大于n且最接近n的质数 B.p的值一般为大于n的任意整数 C.p的值必须为小于n的合数 D.p的值必须等于n
答案
单选题
若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m> 1)
A.1:1 B.1:n C.n:1 D.n:m
答案
热门试题
设哈希表长为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(即没有关键字被映射到这些哈希地址)。 ● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39) 对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(  )。 设线性表(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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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