• 2022-06-04
    设有关键字序列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,G,M,P,A,N,Q,X,Z
  • B

    内容

    • 0

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

    • 1

      ( )不是有效的推理。 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) )

    • 2

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

    • 3

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

    • 4

      设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)。采用一种排序方法,经过了2趟排序后,结果为(G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T),则排序方法用的是( )。 A: 二路归并排序 B: 直接插入法排序 C: 快速排序 D: 起泡排序