• 2022-05-30
    [color=#000000]考虑具有下列规则的文法[/color][color=#000000][color=#000000]S→E#     E→T|E+T    T→P| P↑T     P→F|P*F      F→i|(E)[/color][/color][color=#000000][color=#000000]下列句型的最右推导步骤中,其活前缀的集合是什么?[/color][/color][color=#000000][color=#000000](1) E+i*i# [/color][/color][color=#000000][color=#000000](2) E+P↑(i+i)# [/color][/color]
  • [color=#000000](1)句柄为 i,所以活前缀集合为:E,E,E+i [/color][color=#000000](2)句柄为 i,所以活前缀集合为:E,E+, E+P, E+P↑, E+P↑(, E+P [/color][color=#000000]↑(I [/color]

    举一反三

    内容

    • 0

      [color=#000000]若二叉树[/color][color=#000000]T[/color][color=#000000]的前序遍历序列和中序遍历序列分别是:[/color][color=#000000]b[/color][color=#000000],[/color][color=#000000]d[/color][color=#000000],[/color][color=#000000]c[/color][color=#000000],[/color][color=#000000]a[/color][color=#000000],[/color][color=#000000]e[/color][color=#000000],[/color][color=#000000]f[/color][color=#000000]和[/color][color=#000000]c[/color][color=#000000],[/color][color=#000000]d[/color][color=#000000],[/color][color=#000000]e[/color][color=#000000],[/color][color=#000000]b[/color][color=#000000],[/color][color=#000000]f[/color][color=#000000],[color=#000000]则其后序遍历序列是[/color][color=#000000]_____[/color][color=#000000]。[/color][/color] A: c,e,a,d,f,b B: f,e,a,c,d,b C: e,a,c,d,f,b D: 答案A、B、C均不对

    • 1

      [color=#000000]假设系数矩阵[/color][color=#000000][i]A[/i][/color][color=#000000]和[/color][color=#000000][i]B[/i][/color][color=#000000]均为以三元组顺序表作为存储结构。试写出满足以下条件的矩 [/color][color=#000000]阵相加的算法:假设三元组顺序表[/color][color=#000000][i]A[/i][/color][color=#000000]的空间足够大,将矩阵[/color][color=#000000][i]B[/i][/color][color=#000000]加到矩阵[/color][color=#000000][i]A[/i][/color][color=#000000]上,不增加[/color][color=#000000][i]A[/i][/color][color=#000000],[/color][color=#000000][i]B[/i][/color][color=#000000]之外 [/color][color=#000000]的附加空间,你的算法能否达到[/color][color=#000000][i]O[/i][/color][color=#000000]([/color][color=#000000][i]m[/i][/color][color=#000000]+[/color][color=#000000][i]n[/i][/color][color=#000000])的时间复杂度?其中[/color][color=#000000][i]m[/i][/color][color=#000000]和[/color][color=#000000][i]n[/i][/color][color=#000000]分别为[/color][color=#000000][i]A[/i][/color][color=#000000],[/color][color=#000000][i]B[/i][/color][color=#000000]矩阵中非零元 [/color][color=#000000]的数目。 [/color]

    • 2

      [color=#000000]对[/color][color=#000000][i]n[/i][/color][color=#000000]个顶点的有向图,采用邻接矩阵和邻接表表示时,如何判别下列问题: [/color][color=#000000]([/color][color=#000000]1[/color][color=#000000])图中有多少条边? [/color][color=#000000]([/color][color=#000000]2[/color][color=#000000])任意两个顶点 [/color][color=#000000][i]i [/i][/color][color=#000000]和 [/color][color=#000000][i]j [/i][/color][color=#000000]是否有边相连? [/color][color=#000000]([/color][color=#000000]3[/color][color=#000000])任意一个顶点的度是多少?[/color]

    • 3

       血气分析监测休克病人呼 吸 道通气不良,主要根据哪一项指标变 化: 未知类型:{'options': ['[color=#000000]\xa0 \xa0[/color][color=#000000]Pa[color=#000000][i]O[/i][i]2[/i][/color][/color][color=#000000]下降[/color]', '[color=#000000]\xa0\xa0\xa0\xa0[/color][color=#000000][i]PaCO[/i][i]2[/i][/color]\xa0[color=#000000]升高[/color]', '[color=#000000]\xa0[/color][color=#000000]血[/color][color=#000000]pH[/color][color=#000000]下降[/color]', '[color=#000000]\xa0\xa0[/color][color=#000000]血[/color][color=#000000]SB[/color][color=#000000]减少[/color]'], 'type': 102}

    • 4

      [color=#000000]I don[/color][color=#000000]’[/color][color=#000000]t know how to [/color][color=#000000][u][b]    [/b][/u][/color][color=#000000] the complicated situation.[/color] A: A.dealing with B: B.deal with C: C.dealt with