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

已知关键字序列(38,12,21,77,65,7,38,53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程,并举出一个反例说明快速排序是不稳定排序。

已知关键字序列(38,12,21,77,65,7,38,53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程,并举出一个反例说明快速排序是不稳定排序。

提问人:网友曾深鑫 发布时间:2022-04-05
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“已知关键字序列(38,12,21,77,65,7,38,53…”相关的问题
第1题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20

用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2重,25,27,35,47,68,84则所采用的排序方法是()。

A.选择排序

B.希尔排序

C.归并排序

D.快速排序

点击查看答案
第2题
在每一趟排序时,都将待排序序列中最大关键字选出来,并将此关键字从待排序序列中删除,继续对剩余
元素进行同样操作的排序方法称之为()。

A.快速排序

B.堆排序

C.起泡捧序

D.选择排序

点击查看答案
第3题
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。A.21,25,5,17,9,23,30B.5,9,17,21,

对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。

A.21,25,5,17,9,23,30

B.5,9,17,21,23,25,30

C.25,23,30,17,21,5,9

D.21,9,17,30,25,23,5

点击查看答案
第4题
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

A.-1.81132314205541E+29

B.-5.14132827746518E+29

C.-2.05132314181518E+29

D.-5.41132984746827E+29

点击查看答案
第5题
在对数据清单的数据进行排序时,可以按照以下顺序进行()。

A.按关键字升序

B.按关键字降序

C.按自定义序列排序

D.相同主关键字时选择次关键字

点击查看答案
第6题
设关键字序列为 17,26,8,12,20,8,19,10,以第一个记录为枢轴采用快速排序进行第一趟从小到大排序后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)
点击查看答案
第7题
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

A.(181,132,314,205,541,518,946,827,746,984)

B.(541,132,827,746,518,181,946,314,205,984)

C.(205,132,314,181,518,746,946,984,541,827)

D.(541,132,984,746,827,181,946,314,205,518)

点击查看答案
第8题
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是()。

A.-181,132,314,205,541,000,000,000,000,000

B.-541,132,827,746,518,000,000,000,000,000

C.-205,132,314,181,518,000,000,000,000,000

D.-541,132,984,746,827,000,000,000,000,000

点击查看答案
第9题
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)

在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是(40)。设被排序数据序列有n个元素,快速排序的复杂性是(41)。

A.(541,132,827,746,518,181,946,314,205,984)

B.(205,132,314,181,518,746,946,984,541,827)

C.(541,132,984,746,827,181,946,314,205,518)

D.(132,541,746,518,181,946,314,205,827,984)

点击查看答案
第10题
设一组记录的关键字为{50,86,72,41,45,93,57,46},按不减序排序。分别给出快速排序,二路归并排序和希尔排序(增量d1=3)的第一趟排序结果。
点击查看答案
第11题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【】。

已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。

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

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

简答题官方微信公众号

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

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

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