2. 计算机
  3. 设有字符序列(Q，H，C，．Y，P，A，M，S，R，D，F，X)，问新序列(H，Q，C， Y，A，P，M，S，D，R，P，X)是下列哪一个排序算法一趟扫描的结果________。

设有字符序列(Q，H，C，．Y，P，A，M，S，R，D，F，X)，问新序列(H，Q，C， Y，A，P，M，S，D，R，P，X)是下列哪一个排序算法一趟扫描的结果________。

admin2010-05-13  53
问题 设有字符序列(Q，H，C，．Y，P，A，M，S，R，D，F，X)，问新序列(H，Q，C， Y，A，P，M，S，D，R，P，X)是下列哪一个排序算法一趟扫描的结果________。
选项 A、起泡排序
B、初始步长为4的希尔排序
C、以第一元素为分界元素的快速排序
D、二路归并排序
答案8
解析 起泡排序一趟扫描的结果为：  (H，C，Q，P，A，M，S，R，D，F，X，Y)。初始步长为4的希尔排序一趟扫描的结果为：  (P，A，C，S，Q，D，F，X，R，H，M，Y)。二路归并排序一趟扫描的结果为：  (H，Q，C，Y，A，P，M，S，D，R，P，X)。以第一元素为分界元素的快速排序一趟扫描的结果：  (F，H，C，D，P，A，M，Q，R，S，Y，X)。
转载请注明原文地址:https://kaotiyun.com/show/xIvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)