【简答题】【消耗次数: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等价,则称它是A的[填空1]
【简答题】 如果一个集合A上的二元关系R是[填空1]、[填空2]、[填空3]的,那么称R为A上的等价关系。
随机题目
【判断题】 根据施工现场宿舍的防火设计的规定,宿舍房间的建筑面积不应大于30平方米。()
①  正确
②  错误
【判断题】 《安全生产法》规定,生产经营单位对安全生产监督检查人员的安全检查,应当予以配合,不得拒绝、阻挠。()
①  正确
②  错误
【判断题】 工程的竣工验收是施工全过程的最后一道工序。 ()
①  正确
②  错误
【判断题】 项目经理应该是专才,是某一技术专业领域的专家,这样才能管理好施工项目。()
①  正确
②  错误
【判断题】 在潮湿和易触及带电体场所的照明电源电压,应不大于36V。()
①  正确
②  错误
【判断题】 某施工单位施工时使用了FO/23B型塔式起重机,由于违反起重吊装作业的安全规定,严重超载,造成变幅小车失控,塔身整体失稳倾斜,将该楼八层作业的2名工人砸伤,所以应在塔式起重机塔身上附加警示标语牌。()
①  正确
②  错误
【判断题】 所谓特种作业人员,是指直接从事特种作业者,其作业的场所、操作的设备、操作内容具有较大的危险性,容易发生伤亡事故,或者容易对操作者本人、他人以及周围设施的安全造成重大危害。 ()
①  正确
②  错误
【判断题】 防水混凝土的水灰比尽可能大。
①  正确
②  错误
【判断题】 复位、固定、愈合是骨折治疗三部曲,而复位则是承上启下的环节。 ()
①  正确
②  错误
【判断题】 构配件详图中的配筋图主要表达构件内部的钢筋位置、形状、规格和数量,一般用平面图和立面图表示。()
①  正确
②  错误