题目内容 (请给出正确答案)
[单选题]

给定文法:S→SS*|SS+|i,句型ii+i*的语法树的内部结点个数为()。

A.4

B.5

C.6

D.7

单选题,请选择你认为正确的答案:
提交
你的答案:
错误
正确
查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“给定文法:S→SS*|SS+|i,句型ii+i*的语法树的内…”相关的问题

第1题

下列关于语法树的描述中,错误的是()。A语法树的根结由开始符号所标记B一棵语法树表示了一个句型

下列关于语法树的描述中,错误的是()。

A语法树的根结由开始符号所标记

B一棵语法树表示了一个句型所有的不同推导过程

C一棵语法树是不同推导过程的共性抽象,是它们的代表

D一个句型不是只有唯一的一棵语法树

点击查看答案

第2题

在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为()

A.5

B.6

C.7

D.8

点击查看答案

第3题

以()定义给定的语言称为生成的观点。

A.文法

B.语法图

C.状态转换图

D.自动机

点击查看答案

第4题

文法G[S]:S→aSb|b|ab|cd|cb,则FIRST(S)中符号个数为()。

A.2

B.3

C.4

D.5

点击查看答案

第5题

一棵树有1个4度结点,4个3度结点,其余的结点是树叶,则该树中结点的个数是()。

A.8

B.15

C.7

D.13

点击查看答案

第6题

在有n个叶子结点的哈夫曼树中,总的结点个数是()。

A.n

B.2n-1

C.2n+1

D.2n

点击查看答案

第7题

一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算

一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。

A综合属性

B继承属性

C自然属性

D赋值属性

点击查看答案

第8题

语法演变的一种反复出现的常见途径是()。

A.词义改变

B.语法化

C.句型分类

D.语音改变

点击查看答案

第9题

已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()ALR(1)文法BLALR(1)文法C都不是DA和B

已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()

ALR(1)文法

BLALR(1)文法

C都不是

DA和B

点击查看答案

第10题

若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是()。

A.9

B.11

C.12

D.13

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信