• 2022-10-30
    下列哪一个关键码序列不符合堆的定义( )
    A: A、C、D、G、H、M、P、Q、
    B: X
    C: A、C、M、D、H、P、
    D: G、Q、R
    E: A、
    F: P、
    G: C、Q、X、M、H、G
    H: A、D,C、G、P、H、M、Q、R、X
  • C

    内容

    • 0

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

      下列()关键码序列不符合堆的定义。 A: B: C: D: E: F: G: H: I: J: Y K: L: M: N: O: P: Q: R: S: T: S U: V: W: X: Y: Z: [: \: ]: ^: G _: `: a: b: c: d: e: f: g: h: Q

    • 2

      设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是增量为4的希尔排序一趟扫描的结果 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)

    • 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, 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

    • 4

      ( )不是有效的推理。 A: 前提:("x)(~P(x)ÞQ(x)), ("x)~Q(x)结论:P(a) B: 前提:("x)(P(x)ÞQ) 结论:("x)P(x)ÞQ C: 前提:("x)(P(x)∨Q(x)), ("x)(Q(x)Þ~R(x)) 结论:($x)(R(x)ÞP(x)) D: 前提:("x)(P(x)Þ(Q(x)∧R(x))), ($x)(P(x)∧S(x))结论:("x)(R(x)∧S(x)) E: 前提:("x)($y)P(x, y)结论:("x)($y)($z)(P(x, y)∧P(y, z)) F: 前提:("x)P(x)∨("x)Q(x)结论:("x)(P(x)∨Q(x)) G: 前提:("x)(G(x)ÞH(x)),~($x)(F(x)∧H(x))结论:($x)F(x)Þ($x)G(x) H: 前提:("x)(H(x)ÞM(x))结论:("x)("y)(H(y)∧N(x, y)) Þ ($y)(M(y)∧N(a, y) )