下列（）关键码序列不符合堆的定义。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

题目

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

  • 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
相似考题

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.下列________关键码序列不符合堆的定义。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X

3.设有关键码序列(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, 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, YA．B．C．D．

4.（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

更多“下列（）关键码序列不符合堆的定义。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”相关问题

  • 第1题：

    设有关键码序列(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

  • 第2题：

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

    A) A、C、D、G、H、M、P、O、R、X

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

    C) A、D、P、R、C、O、X、M、H、G

    D) A、D、C、G、P、H、M、O、R、X

    A．

    B．

    C．

    D．


    正确答案：C

  • 第3题：

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

    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）项不符合。

  • 第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.二路归并排序

    C.快速排序

    D.基数排序


    正确答案：C

  • 第5题：

    设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

    A．a，g，h，m，n，p，q，x，z

    B．a，S，m，h，q，n，p，x，z

    C．g，m，q，a，n，p，x，h，z

    D．h，g，m，p，a，n，q，x，z


    正确答案：B
    解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。

  • 第6题：

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

    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]根据这个特征，可知C选项不符合堆的定义：

  • 第7题：

    设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（ ）。

    A．1

    B．4

    C．8

    D．12


    正确答案：A

  • 第8题：

    设一组初始记录关键字序列为(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
    解析：
    每一趟冒泡排序从第一个元素开始，相邻的两个元素进行比较，若是降序则进行交换，一趟排序完成后，值最大的元素被移至序列的末尾。

  • 第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题：

    设要将序列（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

  • 第11题：

    单选题
    设要将序列（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
    解析： 暂无解析

  • 第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题：

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

  • 第14题：

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

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

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

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

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


    正确答案：C
    解析：本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为2i-1和2i。在选项C中，C是D的子女，但小于双亲节点D，这与小根堆的要求不符，所以C是错的。

  • 第15题：

    设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用堆徘序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。

    A. 1

    B. 3

    C. 7

    D. 9


    正确答案：B
    建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2](n为结点的个数)的结点K．开始，逐步把以I(K(n/2)’K[n/2]-1，K[n/2]-2…为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16/2]=8，即从第8个结点开始，建堆完成后如图35所示

    所以经过初始建堆后关键码值B在序列中的序号是3。

  • 第16题：

    设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

    A．H，G，M，P，A，N，Q，X，Z

    B．G，M，Q，A，N，P，X，H，Z

    C．A，G，M，H，Q，N，P，X，Z

    D．A，G，H，M，N，P，Q，X，Z


    正确答案：C
    解析：本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第|n/2|，因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q，G，M，Z，A，N，P，X，H)的|n/2|等于4，对应的元素是Z，根据与这个关键码序列对应的完全二叉树可以知道，Z＞H，则交换。接着是对第3个元素M进行“筛选”，由于它不大于其左、右孩子结点的值，则筛选后序列不变。再接下来是对第2个元素G进行“筛选”，由于它大于右孩子结点A的值，则交换。最后是对第1个元素Q进行“筛选”，它此时大于其左孩子结点A的值，则交换之，后又大于其右孩子结点G的值，再交换后得到建堆的结果是(A，G，M，H，Q，N，P，X，Z)。

  • 第17题：

    设有关键码序列(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)。

  • 第18题：

    （14）下列哪一个关键码序列不符合堆的定义？

    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

  • 第19题：

    设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。

    A)1

    B)3

    C)7

    D)9


    正确答案：B
    建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2](n为结点的个数)的结点Ki开始，逐步把以K[n/2]，K[n/2]-1,K[n/2]-2，..为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16/2]=8，即从第8个结点开始，建堆完成后如下图：

    所以经过初始建堆后关键码值B在序列中的序号是3。

  • 第20题：

    设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。

    A.A，G，H，M，N，P，Q，X，Z
    B.A，G，M，H，Q，N，P，X，Z
    C.G，M，Q，A，N，P，X，H，Z
    D.H，0，M，P，A，N，Q.X.Z

    答案：B
    解析：
    本题考查堆建立算法。

  • 第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题：

    单选题
    下列（）关键码序列不符合堆的定义。
    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


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

  • 第23题：

    单选题
    设要将序列（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


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

相关内容