2016年算法设计分析 第3次 作业

1、第 3 次作业一单项选择题本大题共 30 分，共 15 小题，每小题 2 分1. 即使塑性铰具有足够的转动能力，弯矩调幅值也必须加以限制，主要是考虑到 。 A. 力的平衡； B. 施工方便； C. 正常使用要求； D. 经济性。2. 单层厂。

2、第 3 次作业一单项选择题本大题共 30 分，共 15 小题，每小题 2 分1. 单筋截面梁增配受压钢筋后，截面的弯矩承载力 A. 仅在 X2 的情况下提高B. 仅在 X2 的情况下提高；C. 仅在 XXb 的情况下提高；D. 不论 X 值。

3、第 3 次作业一名词解释本大题共 30 分，共 5 小题，每小题 6 分1. 事件2. 对象3. HTML4. 超链接5. 页面布局二填空题本大题共 30 分，共 10 小题，每小题 3 分1. 标签为页面上的所有链接规定默认地址或默认目标。

4、第 2 次作业一单项选择题本大题共 40 分，共 20 小题，每小题 2 分1. 在找零钱问题中，收银员算法中所应用的贪心规则的最恰当描述是 。A. 总是选择面值最高的硬币B. 总是选择不超过剩余应找钱数的最大面值的硬币C. 总是选择面值是。

5、第 3 次作业一填空题本大题共 30 分，共 10 小题，每小题 3 分1. 矩阵连乘问题的算法可由 设计实现。2. 算法的时间复杂度随着问题规模 n 的增大而 。3. 一个 30 行 20 列的矩阵可与一个行 75 列的矩阵相乘。4. H。

6、第 1次作业一单项选择题本大题共 40分，共 20 小题，每小题 2 分1. 设 mi, j 为计算矩阵链 Aij 所需的乘法运算次数的最小值，则矩阵链 A1n所需的乘法运算次数的最小值为 。A. m0,nB. m1,n1C. m1,n1D。

7、第 1次作业一单项选择题本大题共 60分，共 20 小题，每小题 3 分1. 设 mi, j 为计算矩阵链 Aij 所需的乘法运算次数的最小值，则矩阵链 A1n所需的乘法运算次数的最小值为 。A. m0,nB. m1,n1C. m1,n1D。

8、第 2 次作业一单项选择题本大题共 60 分，共 20 小题，每小题 3 分1. 一个长度为 n 英寸的钢管的最优切割问题，总共有多少个不同的子问题 A. n1B. n2C. nlognD. logn2. 实现快速排序算法如下： Quick。

9、第 3 次作业一填空题本大题共 30 分，共 10 小题，每小题 3 分1. 程序的性能一般指程序的空间复杂性和 复杂性。2. 计算机算法指的是解决问题的 和 。3. 最优子结构性质的含义是。4. 贪心算法与动态规划算法的主要区别是。5. 。

10、第 2 次作业一单项选择题本大题共 60 分，共 20 小题，每小题 3 分1. 对于 01 背包问题，定义： OPTi, w 背包容量为 w, 可选物品为 1i 时的最优解所对应的最大收益。则 n 个物品，容量为 W 的原问题的最优解的最。

11、第 1 次作业一单项选择题本大题共 60 分，共 20 小题，每小题 3 分1. 衡量一个算法好坏的标准是 。A. 运行速度快B. 占用空间少C. 时间复杂度低D. 代码短2. 设 mi, j 为计算矩阵链 Aij 所需的乘法运算次数的最小。

12、第 3 次作业一填空题本大题共 40 分，共 10 小题，每小题 4 分1. 程序的性能一般指程序的空间复杂性和 复杂性。2. 算法的时间复杂度随着问题规模 n 的增大而 。3. 最优子结构性质的含义是。4. 在 n 加倍的情况下，一个 O。