对关键字序列{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.二路归并排序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.二路归并排序

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的希尔排序

    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)经过快速排序的算法第-趟扫描后的结果。

  • 第2题:

    设有字符序列(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
    解析:根据快速排序的算法,新序列(F,H,C,P,A,M,Q,R,S,Y,X)为字符序列(Q,H,C,Y,P,A,M,S,R,D,F,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

  • 第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
    解析:
    每一趟冒泡排序从第一个元素开始,相邻的两个元素进行比较,若是降序则进行交换,一趟排序完成后,值最大的元素被移至序列的末尾。