单选题

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

B. n(n+1)
C. n(n+1)/2
D. n(n-1)/2

查看答案
该试题由用户113****11提供 查看答案人数:24328 如遇到问题请联系客服
正确答案
该试题由用户113****11提供 查看答案人数:24329 如遇到问题请联系客服
热门试题
设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=KMOD16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)构造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若分别查找关键字63和60,分别需要依次与哪些关键字进行比较?(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 中国大学MOOC: 如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。 假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?() 中国大学MOOC: 在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。 下列关键字中,用来说明虚函数的关键字是 使用( )关键字声明匿名函数 匿名函数以关键字()开始。 说明内联函数的关键字为 定义函数使用的关键字是( ) Python中定义函数关键字为()。 友元函数的关键字是()。 函数返回值关键字是() Python函数定义的关键字是() 多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。 哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对 应的记录存入哈希表中,至少要进行次探测。 A. k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2 中国大学MOOC: 在定义函数时,如果在函数名字前面加上关键字_______或省略该关键字,则函数属于外部函数。 在定义一个函数,可能用到的关键字是( ) 数据表的关键字用于唯一标识一个记录,每个表必须具有一个关键字,主关键字只能由一个字段组成。() 说明静态成员函数的关键字为 中断函数定义的关键字是using。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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