搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
请在
下方输入
要搜索的题目:
搜 索
立 即 搜 题
有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
发布时间:
2024-07-02 23:25:06
首页
技能鉴定
推荐参考答案
(
由 搜题小帮手 官方老师解答 )
联系客服
答案:
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
查看参考答案
相关试题
1.
给出关键字序列{50,26,38,80,70,90,8,30,40,20}的希尔排序第一趟的排序结果(取增量 序列为 d={5,3,1},排序结果为从小到大排列)。(注:要求数据用空格隔开)
第一趟:( )
2.
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序 ②希尔排序(增量选取5,3,1) ③冒泡排序 ④快速排序 ⑤简单选择排序
3.
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
4.
【应用题】设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。[br][/br]① 直接插入排序[br][/br]② 折半插入排序[br][/br]③ 希尔排序(增量选取5,3,1)[br][/br]④ 冒泡排序[br][/br]⑤ 快速排序[br][/br]⑥ 简单选择排序[br][/br]⑦ 堆排序[br][/br]⑧ 二路归并排序
5.
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
6.
用希尔排序方法对一个数据序列进行升序排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。 选项: A、2 B、3 C、4 D、5
7.
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。冒泡排序
8.
对关键字序列 { 15,9,7,8,20,-1,4 } 用希尔排序方法排序,经过一趟排序后序列变为 { 15,-1,4,8,20,9,7 },则此趟排序采用的增量是( )。选项: A:1; B:2; C:3; D:4; E:5; F:6; G:7
9.
对初始数据序列{ 8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 }进行希尔排序。若第一趟排序结果为( 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ),第二趟排序结果为( 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ),则两趟排序采用的增量(间隔)依次是:()
10.
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序、冒泡排序、选择排序
11.
对数据序列(5,1,7,9,8,6,3,4,2,10)采用冒泡排序方法进行递增排序,每趟通过交换归位关键字最小的元素,经过三趟后的排序结果是()
12.
若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3的希尔排序,则得到的结果为( 15,2,21,24,26,57,43,66,80,48,73 )选项: A:正确; B:错误
13.
希尔排序不能保证每趟排序至少能将一个元素放到最终位置上。
14.
将序列(Q, H,C,Y,P, A,M,S,R, D,F,X)按字母的码值递增的次序重新排列,则:冒泡排序一趟扫描的结果是________;初始步长为4的希尔(shell)排序一趟的结果是________;二路归并排序一趟扫描的结果是________________________;快速排序一趟扫描的结果是________________________;堆排序初始建堆的结果是________________________。
15.
设要将序列(Q, H, C, Y, P, A, M, S, R, D, F,X)中的关键码按字母序的升序重新排列,贝冒泡排序一趟扫描的结果是________________;初始步长为4的希尔(shell) 排序一趟的结果是________________________________________________;归并排序一趟扫描的结果是________________________________________;快速排序一趟扫描的结果是________________________________________;堆排序初始建堆的结 果是________________________________________。
用户中心
登录
没有账号?
点我注册
热门标签
间隔
铁丝
山居
成本费
加脂剂
街面
羞涩
各得其所
罗技
立功受奖
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》
购买搜题卡查看答案
购买前请仔细阅读
《购买须知》
体验
30天体验包
¥
5.99
无赠送,体验一下
查看100次答案
推荐
半年基础包
¥
9.99
畅享300次搜题
查看300次答案
随心用
超值包一年
¥
29.99
超值包,一万次搜题
查看10000次答案
月卡
月卡
¥
19.99
30天无限搜题
查看30天答案
请选择支付方式
已有帐号 点我登陆
微信支付
支付宝扫码
请输入您的手机号码:
点击支付即表示同意并接受了
《服务协议》
和
《购买须知》
填写手机号码系统自动为您注册
立即支付
我们不保证100%有您要找的试题及正确答案!请确保接受后再支付!
联系客服
找回账号密码
微信支付
订单号:
1111
遇到问题请
联系客服
恭喜您,购买搜题卡成功
系统为您生成的账号密码如下:
账号
密码
重要提示:
请勿将账号共享给其他人使用,违者账号将被封禁。
保存账号查看答案
请不要关闭本页面,支付完成后请点击【支付完成】按钮
支付完成
取消支付
遇到问题请联系
在线客服