首页 > 试题广场 >

有字符序列{Q, H, C, Y, P ,A, M, S,

[单选题]
有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X}，新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟扫描的结果。 
  • 二路归并排序
  • 快速排序
  • 步长为4的希尔排序
  • 步长为2的希尔排序
  • 冒泡排序
  • 堆排序
添加回答
推荐
武则天大人头像 武则天大人
B
以Q为比较关键字的快排升序，一趟排序之后，Q左边都比Q小，右边都比Q大
编辑于 2015-11-20 18:52:32 回复(0)
win君头像 win君
。。。。。。蛋疼，看到是多选题，就没验证A对不对，就选了AB，太大意了
发表于 2016-03-16 20:18:02 回复(0)
还不学习去！头像 还不学习去！
真是烦躁这种写字母的，不能就写数字啊，看着费劲死
发表于 2017-08-16 11:45:16 回复(0)
一包薯条呸呸头像 一包薯条呸呸
排除法
A 按两路归并的原理判断，A错。
B 快排一趟排序，可确认一个元素的位置，该元素即是锚点，左小右大或左大右小，此题 Q 左小右大，B对。
CD 按希尔的原理判断，CD错。
EF 这两种排序一趟排序结束后，必定会有一个元素在最终位置，即第一个位置是组中最大或最小元素，EF错。

编辑于 2018-08-09 17:25:02 回复(0)
Yummy蛋卷头像 Yummy蛋卷
QHCYPAMSRDFX 选定Q为基准数 （第一轮）从后往前扫描F和Q交换 FHCYPAMSRDQX （第二轮）从前往后扫描Y和Q交换 FHCQPAMSRDYX （第三轮）继续Y从后往前扫描 D和Q交换 FHCDPAMSRQYX （第四轮）继续D从前往后扫描 S和Q交换FHCDPAMQRSYX （第五轮）继续Y从后往前扫描 扫描到了Q也不要交换了 over
发表于 2018-03-08 00:21:56 回复(0)
Amo-wintercs头像 Amo-wintercs
阴间字母，就不能换数字吗？
发表于 2021-03-08 15:41:13 回复(0)
zt_xcyk头像 zt_xcyk
B
以第一个数字Q为划界元素，大于Q的放前面，小于的放后面
发表于 2015-11-28 11:55:50 回复(0)
AAS48头像 AAS48
排序题非要用英文字母真烦，弄个数字不知道多好
发表于 2021-12-23 16:30:16 回复(0)
宾思头像 宾思
不定项还可以是单选emmm
发表于 2020-10-18 00:16:23 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
算出来了快速排序，但是 堆排序我没算出来，求大神帮忙解答？
发表于 2020-05-26 17:21:10 回复(0)
乐壹波呀头像 乐壹波呀
我把第一个元素作为基准，一趟过后得到的序列是：F,H,C,Q,P,A,M,S,R,D,Y,X。这里发现一个问题是Y怎么在X前面，这后面Y和X这两个关键字应该是要排序好的吧
发表于 2020-03-12 17:31:06 回复(0)
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
Q, H, C, Y, P ,A, M, S, R, D, F, X
F, H ,C, D, P, A, M, Q, R, S, Y, X
找中间元素啊，R明显中间元素 快排有可能。
步长为4的希尔排序 应该为Q, H, C, Y, P ,A, F, S, R, D, M, X
步长为2的希尔排序 应该为Q, H, A, Y, M ,C, P, D, F, S, R, X
冒泡排序为  HCQPAMSRDFXY
堆排序,先建堆，ADCRFQMSYHX 然后出堆一个为 DCRFQMSYHXA
二路归并   Q, H, C, Y, P ,A,    
                  M, S, R, D, F, X
                  MQHCYPASRDFX
所以答案选B啊

发表于 2018-06-18 20:28:19 回复(0)
梦境迷离头像 梦境迷离
看到多选加了个冒泡。。。
发表于 2018-01-04 00:00:08 回复(0)
Thyme头像 Thyme
求问快排顺序，自己排了一下是QHC Y PAMSRD F X   Y&F交换 -> QHCFPAMSRDYX S&D exchange -> QHCFPAMDRSYX  然后后面的指针移到了D上与前一指针相等，则D与Q交换->D HCFPAMQRSYX 求解答TAT
发表于 2017-03-13 21:15:03 回复(1)
紫旋头像 紫旋
选B。用排除法，只有快速排序满足条件，其他的均不满足。
发表于 2017-01-12 17:26:09 回复(0)
BernardLowe头像 BernardLowe
看见是多选，没多想冒泡，是我大意了
发表于 2016-10-22 20:50:44 回复(0)
royad头像 royad
B
发表于 2015-04-02 11:24:23 回复(0)
OskorLee头像 OskorLee
B  Q是基数 比较
发表于 2015-03-30 21:49:28 回复(0)
提交观点

问题信息

阿里巴巴 排序
上传者：一起走吧~
难度：
18条回答 13888浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号