判断题

中国大学MOOC: 哈希表的平均查找长度与处理冲突的方法无关。( )

查看答案
该试题由用户912****16提供 查看答案人数:45718 如遇到问题请 联系客服
正确答案
该试题由用户912****16提供 查看答案人数:45719 如遇到问题请联系客服

相关试题

换一换
热门试题
中国大学MOOC: 哈希表长度为16,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是 。 中国大学MOOC:"以二分查找方法从长度为n的有序表中查找一个元素时,平均查找长度约等于log2(n+1)-1,时间复杂性为 。"; 中国大学MOOC: 对a[12]进行二分查找,查找下标为_____的元素时,查找长度最大。 对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。 1)写出哈希函数; 2)画出哈希表; 3)计算查找成功的平均查找长度 中国大学MOOC: 处理冲突最常用的方式是( ) ● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39) 在哈希查找过程中,可用()来处理冲突。 哈希查找法的平均查找长度不随表中结点数目的增加而增加,而是随负载因子(装填因子)的增大而增大 中国大学MOOC: 平均来看 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。() 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。() 哈希表的查找效率主要取决于散列表构造时选取的散列和处理冲突的方法 在哈希查找中,哈希表是指() 中国大学MOOC: 二叉排序树查找法能适应查找表中数据的动态变化的要求。 中国大学MOOC: 设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。 中国大学MOOC: 科塞评论冲突的功能,即是冲突的( ) 中国大学MOOC: 以下哪些可以查找最新的成果? 中国大学MOOC: 二分查找比顺序查找的速度快。 中国大学MOOC: 设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(  )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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