首页 > 试题广场 >

有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）

[不定项选择题]

有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）,新序列（F,H,C,D,P,A,M,Q,R,S,Y,X）是下列（）排序算法一趟扫描结果

牛客787908号

本题目答案为B，解析如下：

A项二路归并一趟排序结果为：HQCYPAMSRDFX

B项快速排序的结果为:F,H,C,D,P,A,M,Q,R,S,Y,X；为正确选项；

C项步长为4的希尔排序一趟结果为： MHCYPAQSRDFX

D项步长为2的希尔排序一趟结果为：MHCYPAQSRDFX

E冒泡排序的结果为：H C Q P A M S R D F X Y

F堆排序思想：先构建堆 build heap ，接着删除最大值 delete max ：运行结果如下：

QHCYPAMSRDFX

QHCYPXMSRDFA

QHXYPCMSRDFA

QYXSPCMHRDFA

YSXRPCMHQDFA

ACDFHMPQRSXY

发表于 2016-01-08 11:25:12 回复(2)

更多回答

武则天大人

以第一个点为支点的快排

发表于 2015-03-29 08:49:31 回复(0)

山大王

B吧

发表于 2015-01-07 19:57:14 回复(0)

提交观点

问题信息

阿里巴巴排序

上传者：daniel91

难度：

3条回答 5收藏 11771浏览

扫一扫，把题目装进口袋