设有字符序列（Q H C Y P A M S R D F 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），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列（）排序算法一趟扫描的结果。（）A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序
-
参考答案：A首先排除堆排序，根据堆的定义，堆顶元素要么是关键字最大的记录（大根堆）要么是关键字最小的记录（小根堆），本题第一个元素既不是最大也不是最小，所以排除D。 第二部排除二路归并排序。二路归并排序第一趟排序是将记录两两排序，即Q和H、C和Y、P和A、M和S、R和D、F和X进行排序，得到结果是（H、Q、C、Y、A、P、M、S、D、R、F、X），所以C不对。 初始步长为4的希尔排序第一趟是将字符序列按步长为4分成Q PR、H AD、C MF、Y SX组，每组内部进行插入排序，得到第一趟排序为：（P、A、C、S、Q、D、F、X、R、H、M、Y），所以B也不对。 字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X）冒泡排序的第一趟排序过程如下