单选题

对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(  )。

A. 6
B. 7
C. 8
D. 9

查看答案
该试题由用户452****11提供 查看答案人数:33349 如遇到问题请 联系客服
正确答案
该试题由用户452****11提供 查看答案人数:33350 如遇到问题请联系客服

相关试题

换一换
单选题
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(  )。
A.6 B.7 C.8 D.9
答案
主观题
设关键字序列()是堆,设计算法将关键字序列()调整为堆。
答案
主观题
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
答案
主观题
设一组初始记录关键字序列为(),则根据这些初始关键字序列建成的初始堆为。
答案
单选题
下列关键字序列中,()是堆
A.94,23,31,72,16,53 B.16,72,31,23,94,53 C.16,53,23,94,31,72 D.16,23,53,31,94,72
答案
单选题
下列关键字序列中,( )是堆。
A.16,72,31,23,94,53 B.94,23,31,72,16,53 C.16,53,23,94,31,72 D.16,23,53,31,94,72
答案
单选题
下列关键字序列中,()是堆
A.16,72,31,23,94,53 B.94,23,31,72,16,53 C.16,53,23,94,31,72 D.16,23
答案
单选题
产生冲突现象的两个关键字称为该散列函数的同义字。()
A.正确 B.错误
答案
主观题
中国大学MOOC: 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要( )次。
答案
单选题
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。
A.散列函数 B.除余法中的质数 C.冲突处理 D.散列函数和冲突处理
答案
热门试题
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的()方法是散列文件的关键。 设散列表的长度为8,散列函数H()=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列()构造出的散列表的平均查找长度是。 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了次比较 设一组初始记录关键字序列为(),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为() 设一组初始记录关键字序列为(),则利用二分法查找关键字90需要比较的关键字个数为() 设散列表长m = 14,散列函数H(key) = key % 11。表中已保存4 个关键字:addr(15) = 4, addr(38) = 5, addr(61) = 6, addr(84) = 7,其余地址均为空。保存关键字49 时存在冲突,采用线性探查法来处理。则查找关键字49 时的探查次数是________ 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查8要比较4次 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列 中国大学MOOC: 对于下列排序,( )的时间效率与关键字初始序列有直接关系。 对于关键字序列(49,38,65,97,76,13,27,49*),完成创建的大根堆是________ 设有一组初始记录关键字序列为(),则由这组记录关键字生成的二叉排序树的深度为() 可以给定某列初始值的关键字是() 对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是() 假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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