主观题

中国大学MOOC: 设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是( )。

查看答案
该试题由用户440****64提供 查看答案人数:45961 如遇到问题请 联系客服
正确答案
该试题由用户440****64提供 查看答案人数:45962 如遇到问题请联系客服

相关试题

换一换
主观题
中国大学MOOC: 哈希表的查找性能 。
答案
主观题
中国大学MOOC: 哈希表长度为16,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是 。
答案
主观题
中国大学MOOC: 设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是( )。
答案
判断题
中国大学MOOC: 哈希表的平均查找长度与处理冲突的方法无关。( )
答案
主观题
中国大学MOOC: 假设哈希函数h(k)=k mod 29,那么( )为7的同义词。
答案
主观题
中国大学MOOC: 在哈希查找中,可用( )来处理冲突。
答案
主观题
设哈希表表长为m,哈希函数为H(key)=key Mod p,则p最好选择( )。
答案
主观题
对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。 1)写出哈希函数; 2)画出哈希表; 3)计算查找成功的平均查找长度
答案
单选题
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则(  )
A.这些关键字形成—个有序序列 B.这些关键字都不是e的同义词 C.这些关键字都是e的同义词 D.这些关键字的第一个可以不是e的同义词
答案
主观题
在哈希查找中,哈希表是指()
答案
热门试题
中国大学MOOC: 设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。 中国大学MOOC: 为提高哈希表的查找效率,可以采取的正确措施是( )。Ⅰ. 增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象 设哈希表长为11,哈希函数为Hash (key)=key%11。存在关键码{7,29,22,16,92,44,8,19},采用线性探测法处理冲突,建立的hash表为() 中国大学MOOC: 如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。 碰撞是与哈希函数相关的重要概念,体现着哈希函数的安全性,所谓碰撞是指两个不同的消息在同一个哈希函数作用下,具有不同的哈希值。 哈希函数可以应用于() 单向哈希函数的特性有()。 单向哈希函数的特性有()。 关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。 关于哈希函数描述正确的是: 加密的哈希函数具有哪些特性? 关于哈希函数,下列说法错误的是()。 下列不属于哈希函数的是( ) 装填因子是哈希表的一个重要参数,它反映了哈希表的装满程度 若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为 H(Key)=Key % 7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。 如哈希表的表长为100000,将10个元素存入哈希表中,一定不会产生冲突 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为(  )。 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为() 哈希函数的特点包括如下哪些方面() 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数(  )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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