首页 > 试题广场 >

设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R

[单选题]
设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是（） 
  • F，H，C，D，P，A，M，Q，R，S，Y，X
  • P，A，C，S，Q，D，F，X，R，H，M，Y
  • A，D，C，R，F，Q，M，S，Y，P，H，X
  • H，C，Q，P，A，M，S，R，D，F，X，Y
查看答案及解析
添加回答
推荐
爱豆儿头像 爱豆儿
Q ， H ， C ， Y ， P ， A ， M ， S ， R ， D ， F ， X
一趟冒泡排序，是将“大的”字母沉底
首先：Q与H比较
H，Q，C，Y，P，A，M，S，R，D，F，X
然后Q与C比较
HCQYPAMSRDFX
Q与Y比较,Q不同，
之后Y与P比较,接下来的比较是：
H，C，Q，P，Y，A，M，S，R，D，F，X
H，C，Q，P，A，Y，M，S，R，D，F，X
H，C，Q，P，A，M，Y，S，R，D，F，X
H，C，Q，P，A，M，S，Y，R，D，F，X
H，C，Q，P，A，M，S，R，Y，D，F，X
H，C，Q，P，A，M，S，R，D，Y，F，X
H，C，Q，P，A，M，S，R，D，F，Y，X
H，C，Q，P，A，M，S，R，D，F，X，Y
至此，一趟冒泡排序完成。
所以选择D选项。
编辑于 2017-08-10 17:11:53 回复(1)
MyGoodHelper头像 MyGoodHelper
D
第一趟冒泡：从数组第一个元素到最后一个元素扫描，比较相邻的元素，如果后一个元素小于前一个，则交换位置。第一趟结束时，最大元素到达最后一个元素位置
编辑于 2017-04-05 18:19:55 回复(2)
彤彤是个大美女头像 彤彤是个大美女
选项没有正确答案吧，正确答案应该是HCQPAMSRDFXY
发表于 2017-07-26 11:36:09 回复(1)
牛客-007头像 牛客-007
答案：D
冒泡排序第一趟必定使得最大的元素交换到数组的尾部，可以排除A，C选项
前两个字母比较，H<Q,发生交换，所以数组第一个字母必定是H，可以选出D选项
发表于 2015-01-17 16:35:14 回复(1)
ChessC头像 ChessC


讲道理的话个人觉得冒泡只有从最后网前一个个向前才能称得上标准的“冒泡”（小的一点点往上冒上来，如图所示）。我反正是没见过泡是从上往下沉的。
但这题这么出的话好像也就只能D了
发表于 2018-11-14 00:12:09 回复(0)
牛客687272号头像 牛客687272号
我盯着Q看，它一路打怪升级，当它碰到第一个比它大的怪就认怂了，不敢向前一步了。
发表于 2018-04-20 22:26:33 回复(0)
牛客874504号头像 牛客874504号
答案：D
1.按字母升序的第一趟冒泡排序结束后最后一个单词应该是Y。
2.H和C应该交换位置。
发表于 2015-03-31 22:49:00 回复(0)
吃苹果吃梨头像 吃苹果吃梨
冒泡排序不是从后往前比较吗？这样才叫冒泡啊，小的元素从后面冒到前面去！
发表于 2015-10-09 08:43:22 回复(5)
夏天是桃子味儿的头像 夏天是桃子味儿的
选D。根据题目的意思，这题既可以从前往后进行冒泡排序，也可从后往前进行冒泡排序
第一趟排序后，结果有以下4种情况：
（1）从前往后冒泡排序，按升序排列：H C Q P A M S R D F X Y
（2）从前往后冒泡排序，按降序排列：Q H Y P C M S R D F X A
（3） 从后往前冒泡排序，按升序排列：A Q H C Y P D M S R F X
（4） 从后往前冒泡排序，按降序排列：Y Q H C X P A M S R D F
有不对的地方希望大家多指正
发表于 2017-07-06 14:45:30 回复(0)
牛客507557544号头像 牛客507557544号
A选项是快速排序一趟的结果
D是冒泡排序 原谅我又看错了题目

发表于 2024-11-25 00:15:57 回复(0)
Wilbur.头像 Wilbur.
冒泡排序，每一趟相邻两个元素两两比较，后面元素小于前面元素则交换
发表于 2022-08-21 18:21:55 回复(0)
疯子小鱼头像 疯子小鱼
冒泡两个方向都可以
发表于 2017-06-02 00:26:10 回复(0)
littlelongge头像 littlelongge
从后向前找最小
发表于 2017-04-28 20:47:55 回复(0)
baiyyang头像 baiyyang
这题改成从后向前，找最小的了
发表于 2017-04-26 09:23:13 回复(0)
竹馨shine头像 竹馨shine
这道题冒泡排序，是从后往前进行比较，并将小元素逐渐移到前面。
发表于 2017-04-24 13:38:42 回复(0)
GOFORW头像 GOFORW
***题目，平时写冒泡都是从后往前在交换。。。
发表于 2017-04-04 08:57:34 回复(0)
牛客901451号头像 牛客901451号
D
发表于 2015-05-08 16:02:34 回复(0)
张家不二君头像 张家不二君
D,依题意可知排序为升序排序，第一个Q要比第二个H要打，故两者要交换。看以下四个选项只有D选项H在第一位
发表于 2015-01-13 14:46:50 回复(0)
提交观点

问题信息

排序
来自：搜狗2015 C++工...
上传者：小牧魔法袋
难度：
18条回答 17442浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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