【简答题】【消耗次数:1】
如果一个文法存在某个句子对应两棵不同的语法树,则称这个[填空1]是二义的。
参考答案:
复制
纠错
相关题目
【判断题】 二叉树中每个结点有两棵非空子树或有两棵空子树。
①  正确
②  错误
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 二叉树中每个结点的两棵子树的高度差等于1。
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 二叉树中每个结点的两棵子树是有序的。
①  正确
②  错误
【简答题】 如果一个集合A上的二元关系R是[填空1]、[填空2]、[填空3]的,那么称R为A上的偏序。
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【简答题】 如果一个集合A上的二元关系R是[填空1]、[填空2]、[填空3]的,那么称R为A上的等价关系。
【简答题】 一个由基本积之和组成的公式,如果与给定的命题公式A等价,则称它是A的[填空1]
随机题目
【判断题】 F系列可编程序控制器中的ANI指令用于常开触点的串联。
①  正确
②  错误
【判断题】 热继电器的额定电流就是其触点的额定电流。
①  正确
②  错误
【判断题】 “限位开关”就是依靠运动中的机械机构的机械碰撞或推压后而改变其内部触点状态的控制电器。
①  正确
②  错误
【判断题】 闸刀开关可以用于分断堵转的电动机。
①  正确
②  错误
【判断题】 F系列可编程序控制器地址是按十进制编制的。
①  正确
②  错误
【判断题】 F系列可编程控制器内部元件计数器为加法计数器,当计数器接通后,从设定值一直减到零时,计数器线圈有电,相应触点动作。
①  正确
②  错误
【判断题】 选用熔断器时,熔断器的额定电流值应与熔体的额定电流值相等。
①  正确
②  错误
【判断题】 如果只有EJP而无CJP指令时,则作为END指令处理。
①  正确
②  错误
【判断题】 一定规格的热继电器,其所装的热元件规格可能是不同的。
①  正确
②  错误
【单选题】 下列属于低压配电电器的是()。
①  接触器
②  继电器
③  刀开关
④  时间继电器