itgle.com

设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A．起泡排序B．初始步长为4的希尔排序C．二路归并排序D．以第一元素为分界元素的快速排序

题目

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

A．起泡排序

B．初始步长为4的希尔排序

C．二路归并排序

D．以第一元素为分界元素的快速排序

相似考题

1.（ 14 ） 设有字符序列 （ 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) 堆排序

2.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()A.F,H,C,D,P,A,M,Q,R,S,Y,XB.P,A,C,S,Q,D,F,X,R,H,M,YC.A,D,C,R,F,Q,M,S,Y,P,H,XD.H,C,Q,P,A,M,S,R,D,F,X,Y

3.● 设有字符序列（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. 堆排序

4.设有字符序列(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．堆排序

更多“设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算 ”相关问题

  • 第1题：

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

    A．起泡排序

    B．初始步长为4的希尔(shell)排序

    C．二路归并排序

    D．以第一元素为分界元素的快速排序


    正确答案：D
    解析：起泡排序一趟扫描的结果为：(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，F，X)。以第一元素为分界元素的快速排序一趟扫描的结果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。

  • 第2题：

    设有字符序列(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．二路归并排序


    正确答案：D
    解析：起泡排序一趟扫描的结果为： (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)。

  • 第3题：

    设一组初始记录关键字序列为（Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序排序的第一趟冒泡排序结束后的结果是（）。

    A．P，A，C，S，Q，D，F，X，R，H，M，Y

    B．F，H，C，D，P，A，M，Q，R，S，Y，X

    C．A，D，C，R，F，Q，M，S，Y，P，H，X

    D．H，C，Q，P，A，M，S，R，D，F，X，Y


    B

  • 第4题：

    设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，x)是下列（ ）排序算法－趟扫描的结果。

    A.起泡排序

    B.初始步长为4的希尔排序

    C.二路归并排序

    D.以第一个元素为分界元素的快速排序


    正确答案：D
    根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。

  • 第5题：

    设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是()。

    A.A，D，C，R，F，Q，M，S，Y，P，H，X
    B.P，A，C，S，Q，D，F，X，R，H，M，Y
    C.F，H，C，D，P，A，M，Q，R，S，Y，X
    D.H，C，Q，P，A，M，S，R，D，F，X，Y

    答案：D
    解析：
    每一趟冒泡排序从第一个元素开始，相邻的两个元素进行比较，若是降序则进行交换，一趟排序完成后，值最大的元素被移至序列的末尾。

相关内容