设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。

题目

设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。

相似考题

1.设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

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.二路归并排序C.以第一元素为基准的快速排序D.基数排序

3.（14）下列（ ）关键码序列不符合堆的定义。A）B、C、E、G、H、M、P、Q、S、YB）B、C、M、E、H、P、Y、G、Q、SC）B、E、P、S、C、Q、Y、M、H、GD）B、E、C、M、P、G、H、Y、S、Q

4.（ 13 ）设有字符序列（ 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 ）以第一个元素为分界元素的快速排序

更多“设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的”相关问题

  • 第1题：

    下列________关键码序列不符合堆的定义。

    A．A、C、D、G、H、M、P、Q、R、X

    B．A、C、M、D、H、P、X、G、Q、R

    C．A、D、P、R、C、Q、X、M、H、G

    D．A、D、C、G、P、H、M、Q、R、X


    正确答案：C
    解析：若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为：

    由于D＞C，不符合堆的定义。

  • 第2题：

    设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( )

    A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K

    B) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T

    C) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z

    D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

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

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

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

    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


    正确答案：D

  • 第4题：

    设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,第一次交换位置的是()。

    A.a和x

    B.p和f

    C.p和d

    D.y和r


    正确答案：C

  • 第5题：

    设有字符序列(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)经过快速排序的算法第－趟扫描后的结果。

  • 第6题：

    以下程序的输出结果是include "stdio.h"int *f(int *x,int *y){ if(*x<*y) return x; else return y;}main(){ int a=7,b=8, *p,*q,*r ; p=&a; q=&b; r= f(p,q); printf("%d,%d,%d\n",*p,*q,*r);}


    正确答案：7,8,7。
    在本题中，程序首先定义了一个函数f，其结构是int *f(int *x,int *y)，这个结构说明函数f的返回类型是指针型，函数f的两个变量分别是指针变量x和y，从程序中我们很容易看出，这个函数的作用是返回形参中值较小的指针值（即地址值），返回的是指针型的结果。
    在主函数中，首先定义了两个整型变量，分别赋初值7和8，并定义了三个指针型变量，接着将指针变量p和q分别指向变量a和b，然后调用函数f，参数分别为指针变量p和q，很显然，p所指向的值小于q所指向的值，那么返回指针变量p的地址值给指针变量r，由于指针变量P的地址值是变量a存储单元的地址值，也就是说，指针变量r指向变量a，因此，最后程序的输出结果是7,8,7。

  • 第7题：

    设有字符序列(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

  • 第8题：

    设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪—个序列是第二趟归并后的结果?

    A．C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

    B．C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

    C．C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

    D．A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y


    正确答案：B
    解析：初始状态没有部分排序的文件中若有n个记录，可以把它看作n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到n/2个部分排序的较大的于文件，每个子文件中只包含2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)，第二趟归并后的结果为(C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)。

  • 第9题：

    设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是初始步长为4的shell排序一趟扫描的结果。

    • A、f，h，c，d，p，a，m，q，r，s，y，x
    • B、p，a，c，s，q，d，f，x，r，h，m，y
    • 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
    • E、h，q，c，y，a，p，m，s，d，r，f，x

    正确答案:B

  • 第10题：

    下列（）关键码序列不符合堆的定义。

    • A、B、C、E、G、H、M、P、Q、S、Y
    • B、B、C、M、E、H、P、Y、G、Q、S
    • C、B、E、P、S、C、Q、Y、M、H、G
    • D、B、E、C、M、P、G、H、Y、S、Q

    正确答案:C

  • 第11题：

    单选题
    设有关键码初始序列{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

    基数排序


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是以第一个元素为分界元素的快速一趟扫描的结果。
    A

    f，h，c，d，p，a，m，q，r，s，y，x

    B

    p，a，c，s，q，d，f，x，r，h，m，y

    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

    E

    h，q，c，y，a，p，m，s，d，r，f，x


    正确答案： E
    解析： 暂无解析

  • 第13题：

    （ 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) 堆排序


    正确答案：A

  • 第14题：

    设有关键码序列(Q ，G，M，Z，A，N，B，P，X，H ，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

    A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

    B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

    C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

    D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y


    正确答案：B

  • 第15题：

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

  • 第16题：

    下列哪一个关键码序列不符合堆的定义?

    A．B、C，E，C、H、M、P、Q、S、Y

    B．B、C、M、E、H、P、Y、G、Q、S

    C．B、E、P、S、C、Q、Y、M、H、G

    D．B、E、C、M、P、C、H、Y、S、Q


    正确答案：C
    解析：堆(Heap)分为小根堆和大根堆两种。对于一个小根堆，它是具有如下特性的一棵完全二叉树：(1)若树根结点存在左孩子，则根结点的值(或某个域的值) 小于或等于左孩子结点的值(或某个域的值)；(2)若树根结点存在右孩子，则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值)； (3)以左、右孩子为根的子树又各是一个堆。C）项不符合。

  • 第17题：

    设有关键码初始化序列{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.基数排序


    正确答案：C

  • 第18题：

    下列关键码序列不符合堆定义的是( )。

    A．A、C、D、G、H、M、P、Q、R、X

    B．A、C、M、D、H、P、X、G、Q、R

    C．A、D、P、R、C、Q、X、M、H、G

    D．A、D、C、G、P、H、M、Q、R、X


    正确答案：C
    解析：根据堆的定义：堆是一个关键码序列(K1,K2,……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二叉树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H)，因此选项C)不符合堆的定义。

  • 第19题：

    设有字符序列(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)经过快速排序的算法第一趟扫描后的结果。

  • 第20题：

    设有字符序列(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)。

  • 第21题：

    设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。

    • A、f，h，c，d，p，a，m，q，r，s，y，x
    • B、p，a，c，s，q，d，f，x，r，h，m，y
    • 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
    • E、h，q，c，y，a，p，m，s，d，r，f，x

    正确答案:C

  • 第22题：

    设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是以第一个元素为分界元素的快速一趟扫描的结果。

    • A、f，h，c，d，p，a，m，q，r，s，y，x
    • B、p，a，c，s，q，d，f，x，r，h，m，y
    • 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
    • E、h，q，c，y，a，p，m，s，d，r，f，x

    正确答案:A

  • 第23题：

    单选题
    设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是初始步长为4的shell排序一趟扫描的结果。
    A

    f，h，c，d，p，a，m，q，r，s，y，x

    B

    p，a，c，s，q，d，f，x，r，h，m，y

    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

    E

    h，q，c，y，a，p，m，s，d，r，f，x


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。
    A

    f，h，c，d，p，a，m，q，r，s，y，x

    B

    p，a，c，s，q，d，f，x，r，h，m，y

    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

    E

    h，q，c，y，a，p，m，s，d，r，f，x


    正确答案： E
    解析： 暂无解析

相关内容