、衡量一个算法好坏的标准是(
、二分搜索算法是利用(
、使用分治法求解不需要满足的条件是(
)原问题和子问题使用相同的方法解
、合并排序算法是利用(
、实现大整数的乘法是利用(
、以下不可以使用分治法求解的是(
、实现循环赛日程表利用的算法是(
、实现棋盘覆盖算法利用的算法是(
、矩阵連乘问题的算法可由(
、实现大整数的乘法是利用的算法(
、最长公共子序列算法利用的算法是(
、下列算法中通常以自底向上的方式求解最优解的是(
、下列是动态规划算法基本要素的是(
、下列不是动态规划算法基本步骤的是(
、能采用贪心算法求最优解的问题一般具有的重要性质为:
)最优子结构性质与贪心选择性质
)重叠子问题性质与贪心选择性质
)最优子结构性质与重叠子问题性质
)不能使用貪心法解决。
、以下不可以使用分治法求解的是(
2. 描述程序语言所采用的Ⅲ型文法昰( )
3. 状态转换图实现的简单方法是使每个状态结对应( )。
4. 规范归约的关键问题是寻找( )
5. 一个算符文法的任何产生式的右部都不含有两个相继嘚( )。
6. 算符优先分析法的关键在于规定( )
A.算符优先顺序和结合性质
D.终结符和非终结符之间关系
7. 优先函数的优点是( )。
8. 文法符号的属性通常分为( )兩类
A. 共用属性和私有属性
B.固有属性和可变属性
C.语法属性和语义属性
D.综合属性和继承属性
9. 在程序流图中,组成循环的结点序列应满足( )
B.它们Φ间有唯一的入口结点
C.它们中间有一条回边
D.它们是强连通的且有唯一的入
10. 在利用寄存器R生成T1:=C/B的目标代码同时,还应记录信息( )