回溯不会降低语法分析的效率,故不需要避免。()此题为判断题(对，错)。

题目
回溯不会降低语法分析的效率,故不需要避免。()

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

相似考题

1.设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。A、不会出现回溯B、会出现回溯C、不会出现死循环D、会出现死循环

2.回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复

3.回溯法也称为试探法，以下关于回溯法的结论中正确的是(55)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复

4.能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 ()此题为判断题(对，错)。

更多“回溯不会降低语法分析的效率,故不需要避免。() ”相关问题

  • 第1题：

    机械效率反映了输入功在机械中的有效利用的程度，因摩擦损失是不可避免的，故必η＜1。


    错

  • 第2题：

    解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。


    B

  • 第3题：

    KMP算法的最大特点是指主串的指针不需要回溯。


    正确

  • 第4题：

    设有文法的产生式：A→a|ε，则在自上而下语法分析中，对A推导不带回溯的条件是________。

    A．FIRST(a)∩FOLLOW(A)=Ф

    B．FIRST(a)∩FIRST(A)=Ф

    C．FIRST(a)∪FOLLOW(A)=Ф

    D．上述3个都不是


    B

  • 第5题：

    左递归不会使递归下降语法分析器进入无限循环


    正确

相关内容