niusouti.com
更多“We shall hoist the ___ (H旗) as soon as a pilot comes on boardA.Fag “H”B.Flag “G”C.Flag “Q ”相关问题
  • 第1题:

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

  • 第2题:

    表冷器冷却能力的计算公式为()

    A.Q=ρ(h1-h2)

    B.Q=G(d1-d2)

    C.Q=V(h1-h2)

    D.Q=G(h1-h2)


    参考答案:D

  • 第3题:


    A.200~220g/h,Q不变
    B.400~420g/h,Q不变
    C.200~220g/h,Q变大
    D.400~420g/h,Q变大

    答案:D
    解析:

  • 第4题:

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

  • 第5题:

    设有关键字序列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
    解析:
    本题考查堆建立算法。