题目内容
(请给出正确答案)
[主观题]
文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语
文法G的一棵语法树叶结点的自左至右排列是G的一个()。
A句子
B句型
C句柄
D素短语
答案
查看答案
文法G的一棵语法树叶结点的自左至右排列是G的一个()。
A句子
B句型
C句柄
D素短语
第2题
第4题
按照语法分析树的建立方法,可以粗略地把语法分析办法分成两类()。
A自左向右分析法
B自右向左分析法
C自顶而下分析法
D自下而上分析法
第6题
A.可能存在两个不同的最左推导
B.可能存在两个不同的最右推导
C.最左推导和最右推导对应的语法树不同
D.仅存在一个最左推导和一个最右推导
第7题
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插
第8题
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I