题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-01-17 23:39:33

[简答题]已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。
假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。

更多"已知一组关键字为(26,36,41,38,44,15,68,12,6,"的相关试题:

[简答题]已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。
假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。
[填空题]设有一组记录的关键字为{19,14,23,1,68,12,10,78,25},用链地址法构造散列表,散列函数为h(key)=key%11,散列地址为1的链中有__________个记录。
[单项选择]已知一组数据的方差为零,则可以推出( )。
A. 极差不为零
B. 全部数据等于其平均数
C. 平均偏差不为零
D. 平均数为零
[单项选择]若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设敞列函数为H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为______的单链表长度为0(即没有关键字被映射到这些哈希地址)。
A. 0、1和2
B. 1、2和3
C. 1、3和5
D. 0、1和5
[判断题]闭合导线就是由一组已知高级控制点出发,经一系列导线点而终止于另一组的一个高级控制点。()
[简答题]已知一组数据{20、40、15、25、10},求这组数据的平均数、平均差和标准差。(保留2位小数)
[简答题]已知一组键值序列(32,44,38,65,53,42,29,57),试采用堆排序法对该组序列作升序排序,给出建立的初始堆以及第一次输出堆元素后筛选调整的堆。
[简答题]已知一组键值序列(13,12,16,17,15,14,11),试采用二路归并排序法对该组序列作升序排序,并给出每一趟的排序结果。
[简答题]已知一组记录为46,74,53,14,26,38,86,65,27,34,给出采用归并排序法进行排序时每一趟的排序结果。
[简答题]已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用直接插入排序法进行排序时每一趟的排序结果。
[简答题]已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用归并排序法进行排序时每一趟的排序结果。
[单项选择]已知一组关键字为18,48,36,72,79,82,23,40,16,35,其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (27)
A. 18,36,48,72,23,40,79,82,16,35
B. 18,36,48,72,16,23,40,79,82,35
C. 18,36,48,72,16,23,35,40,79,82
D. 16,23,18,35,36,40,48,72,79,82
[填空题]已知一组关键字为{15,36,28,97,24,78,47,52,13,86},其中每相邻两个关键字构成一个有序子序列。对这些子序列进行一趟两两归并的结果是()。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码