搜题
问题详情
下面几个符号串编码集合中，不是前缀编码的是（)。
A．{0，10，110，1111}
B．{11，10，001，101，0001}
C．{00，010，0110，1000}
D．{b，C，aa，aC，aba，abb，abC}
相关热点： 符号串
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
（单选题）设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）
Aab0
Ba0c01
Caaa
Dbc10
逻辑信息借助数字信号来描述，其形式为（）。
A、ASCⅡ编码形式
B、0或1
C、由0、1构成的符号串
D、BCD编码形式
N后置编码：指按照下列规则对一个符号串进行处理得到一个新符号串，N表示一个数字。
A.
B.
C.
D.
在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（3）处应选择（）
A、短语
B、素短语
C、直接短语
D、句柄
文法G所描述的语言是()的集合。
A、文法G的字母表中的所有符号组成的符号串
B、文法G的字母表的闭包*中的所有符号串
C、文法G的识别符号推出的所有符号串
D、文法G的识别符号推出的所有终结符号串