语法树和推导树不一样。

题目

语法树和推导树不一样。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

对一规范句型而言,其推导过程不同对应了不同的语法树。()

此题为判断题(对，错)。

正确答案：错误

第2题：

如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

A.可能存在两个不同的最左推导

B.可能存在两个不同的最右推导

C.最左推导和最右推导对应的语法树不同

D.仅存在一个最左推导和一个最右推导

正确答案：D

第3题：

可以用一棵树来描绘控制进入和离开活动的方式，称之为______。

A.活动树

B.分析树

C.语法树

D.二叉树

参考答案：A

第4题：

下列关于B树和B+树的叙述中，哪一条是不正确的?

A．B树和B+树都是平衡的多路查找树

B．B树和B+树都是动态索引结构

C．B树和B+树都能有效地支持顺序检索

D．B树和B+树都能有效地支持随机检索

正确答案：C
解析：B树只适于随即检索，不适合于顺序检索。而B+树把所有的关键码都存在叶结点中，为顺序检索提供了方便，在实际中使用的大多是B树的这种变形一B+树。同时，B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。

第5题：

语法树的子结点代表该运算的运算对象。()

此题为判断题(对，错)。

正确答案：正确

第6题：

如果文法G是无二义的，则它的任何句子α(25)。

A．最左推导和最右推导对应的语法树必定相同

B．最左推导和最右推导对应的语法树可能不同

C．最左推导和最右推导必定相同

D．可能存在两个不同的最左推导，但它们对应的语法树相同

正确答案：A
解析：如果文法G无二义性，则最左推导和最右推导生成的语法树必定相同，只不过最左推导是先生长左边的枝叶，而最右推导是先生长右边的枝叶，对于D，如果有两个不同的最左推导，则必然有二义性。

第7题：

分析树是推导的图形表示。()

此题为判断题(对，错)。

正确答案：正确

第8题：

构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。()

此题为判断题(对，错)。

正确答案：错误

第9题：

后缀表示是语法树的一种线性表示。()

此题为判断题(对，错)。

正确答案：正确

第10题：

对无二义性文法来说，一棵语法树代表的下列说法不正确的是(29)。

A．多种推导过程

B．一种最左推导过程

C．仅一种推导过程

D．一种最右推导过程

正确答案：C
解析：对无二义性文法来说，一棵语法树只代表一种最左推导过程和一种最右推导过程。

语法树和推导树不一样。

题目

相似问题和答案

更多相关问题

相关内容