首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线

已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一组关键字为{5,88,12,56,7l,28,33,4…”相关的问题
第1题
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需

设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()。

A.1

B.2

C.3

D.4

点击查看答案
第2题
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深

设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。

A.4

B.5

C.6

D.7

点击查看答案
第3题
设一组初始关键字序列为(38,65,97,76,13,27,10),则第3趟简单选择排序后的结果为________________

设一组初始关键字序列为(38,65,97,76,13,27,10),则第3趟简单选择排序后的结果为______________________。

点击查看答案
第4题
设一组初始关键字序列为(38,65,97,76,13,27,10),则第3趟冒泡排序结束后的结果为________________

设一组初始关键字序列为(38,65,97,76,13,27,10),则第3趟冒泡排序结束后的结果为_____________________。

点击查看答案
第5题
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.6B.7C.8D.9

设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。

A.6

B.7

C.8

D.9

点击查看答案
第6题
一组元素的关键字为(46,79,56,38,40,84),利用快速排序的方法,以第一个元素作为基准元素,得到的一次划分结果为()。

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

点击查看答案
第7题
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的

二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。

点击查看答案
第8题
设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

A.1

B.2

C.3

D.4

点击查看答案
第9题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比
较的次数为__________,在整个排序过程中最多需要进行__________趟排序才可以完成。

点击查看答案
第10题
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是___________

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是__________________________________。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改