题目内容 (请给出正确答案)
[主观题]

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。

A.2,4,6,8,10,12,16,18,20,28,30

B.6,2,10,4,8,12,28,30,20,16,18

C.12,2,10,20,6,18,4,16,30,8,28

D.30,10,20,12,2,4,16,6,8,28,18

提问人:网友ming12720 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“对于给定的一组关键字(12,2,16,30,8,28,4,1…”相关的问题
第1题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【 】。

点击查看答案
第2题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。

A.2,4,6,8,10,12,16,18,20,28,30

B.6,2,10,4,8,12,28,30,20,16,18

C.12,2,10,20,6,18,4,16,30,8,28

D.30,10,20,12,2,4,16,6,8,28,18

点击查看答案
第3题
给定一组关键字{20,30,50,52,60,68,70},给定创建一棵3阶B树的过程。
点击查看答案
第4题
给定如下一组关键字序列{49,38,65,97,76,13,27,49,55,04},采用希尔排序,则第二趟排序后的结果为(

给定如下一组关键字序列{49,38,65,97,76,13,27,49,55,04},采用希尔排序,则第二趟排序后的结果为()。

A.13,04,49,38,27,49,55,65,97,76

B.13,27,49,55,04,49,38,65,97,76

C.04,13,27,49,49,38,55,65,76,97

D.04,13,27,38,49,49,55,65,76,97

点击查看答案
第5题
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于
数组r[1..h]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】

点击查看答案
第6题
对于任意一组数据,采用折半插入排序时的关键字比较次数一定小于直接插入排序。
点击查看答案
第7题
在单CPU多道系统中,对于一组给定的任务,最短作业优先调度的平均周转时间最短。
点击查看答案
第8题
对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________

点击查看答案
第9题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。

如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。

点击查看答案
第10题
对于给定的一组进程,()算法对短进程不利。

A.先来先服务调度

B.优先权调度

C.轮转法调度

D.最短作业优先调度

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信