北语18春《算法与数据分析》作业3.docx
《北语18春《算法与数据分析》作业3.docx》由会员分享，可在线阅读，更多相关《北语18春《算法与数据分析》作业3.docx（9页珍藏版）》请在冰豆网上搜索。
北语18春《算法与数据分析》作业3
（单选题）1:
下面是贪心算法的基本要素的是
A:
重叠子问题
B:
构造最优解
C:
贪心选择性质
D:
定义最优解
正确答案:
（单选题）2:
优先队列式分支限界法选取扩展结点的原则是
A:
先进先出
B:
后进先出
C:
结点的优先级
D:
随机
正确答案:
（单选题）3:
衡量一个算法好坏的标准是
A:
运行速度快
B:
占用空间少
C:
时间复杂度低
D:
代码短
正确答案:
（单选题）4:
下面不是分支界限法搜索方式的是
A:
xx优先
B:
最小耗费优先
C:
最大效益优先
D:
xx优先
正确答案:
（单选题）5:
实现最长公共子序列利用的算法是
A:
分治策略
B:
动态规划法
C:
贪心法
D:
回溯法
正确答案:
（单选题）6:
使用分治法求解不需要满足的条件是
A:
子问题必须是一样的
B:
子问题不能够重复
C:
子问题的解可以合并
D:
原问题xx问题使用相同的方法解
正确答案:
（单选题）7:
贪心算法与动态规划算法的主要区别是
A:
最优子结构
B:
贪心选择性质
C:
构造最优解
D:
定义最优解
正确答案:
（单选题）8:
合并排序算法是利用
A:
分治策略
B:
动态规划法
C:
贪心法
D:
回溯法
正确答案:
（单选题）9:
以深度优先方式系统搜索问题解的算法称为
A:
分支界限算法
B:
概率算法
C:
贪心算法
D:
回溯算法
正确答案:
（单选题）10:
实现最大子段和利用的算法是
A:
分治策略
B:
动态规划法
C:
贪心法
D:
回溯法
正确答案:
（判断题）1:
快速排序算法不是基于分治策略的一种排序算法。
A:
错误
B:
正确
正确答案:
（判断题）2:
大整数乘积算法是用分治法来设计的。
A:
错误
B:
正确
正确答案:
（判断题）3:
分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法A:
错误
B:
正确
正确答案:
（判断题）4:
分支限界法与回溯法完全不同
A:
错误
B:
正确
正确答案:
（判断题）5:
拉斯维加斯算法找到的解不一定是正确解
A:
错误
B:
正确
正确答案:
（判断题）6:
程序是算法用某种程序设计语言的具体实现
A:
错误
B:
正确
正确答案:
（判断题）7:
使用回溯法进行状态空间树裁剪分支时一般有两个标准：
约束条件和目标函数的界，N皇后问题和背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是背包问题，只使用约束条件进行裁剪的是N皇后问题
A:
错误
B:
正确
正确答案:
（判断题）8:
回溯法是一种既带有系统性又带有跳跃性的搜索算法。
A:
错误
B:
正确
正确答案:
（判断题）9:
算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。
A:
错误
B:
正确
正确答案:
（判断题）10:
解决背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法
A:
错误
B:
正确
正确答案:
（单选题）1:
下面是贪心算法的基本要素的是
A:
重叠子问题
B:
构造最优解
C:
贪心选择性质
D:
定义最优解
正确答案:
（单选题）2:
优先队列式分支限界法选取扩展结点的原则是
A:
先进先出
B:
后进先出
C:
结点的优先级
D:
随机
正确答案:
（单选题）3:
衡量一个算法好坏的标准是
A:
运行速度快
B:
占用空间少
C:
时间复杂度低
D:
代码短
正确答案:
（单选题）4:
下面不是分支界限法搜索方式的是
A:
xx优先
B:
最小耗费优先
C:
最大效益优先
D:
xx优先
正确答案:
（单选题）5:
实现最长公共子序列利用的算法是
A:
分治策略
B:
动态规划法
C:
贪心法
D:
回溯法
正确答案:
（单选题）6:
使用分治法求解不需要满足的条件是
A:
子问题必须是一样的
B:
子问题不能够重复
C:
子问题的解可以合并
D:
原问题xx问题使用相同的方法解
正确答案:
（单选题）7:
贪心算法与动态规划算法的主要区别是
A:
最优子结构
B:
贪心选择性质
C:
构造最优解
D:
定义最优解
正确答案:
（单选题）8:
合并排序算法是利用
A:
分治策略
B:
动态规划法
C:
贪心法
D:
回溯法
正确答案:
（单选题）9:
以深度优先方式系统搜索问题解的算法称为
A:
分支界限算法
B:
概率算法
C:
贪心算法
D:
回溯算法
正确答案:
（单选题）10:
实现最大子段和利用的算法是
A:
分治策略
B:
动态规划法
C:
贪心法
D:
回溯法
正确答案:
（判断题）1:
快速排序算法不是基于分治策略的一种排序算法。
A:
错误
B:
正确
正确答案:
（判断题）2:
大整数乘积算法是用分治法来设计的。
A:
错误
B:
正确
正确答案:
（判断题）3:
分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法A:
错误
B:
正确
正确答案:
（判断题）4:
分支限界法与回溯法完全不同
A:
错误
B:
正确
正确答案:
（判断题）5:
拉斯维加斯算法找到的解不一定是正确解
A:
错误
B:
正确
正确答案:
（判断题）6:
程序是算法用某种程序设计语言的具体实现
A:
错误
B:
正确
正确答案:
（判断题）7:
使用回溯法进行状态空间树裁剪分支时一般有两个标准：
约束条件和目标函数的界，N皇后问题和背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是背包问题，只使用约束条件进行裁剪的是N皇后问题
A:
错误
B:
正确
正确答案:
（判断题）8:
回溯法是一种既带有系统性又带有跳跃性的搜索算法。
A:
错误
B:
正确
正确答案:
（判断题）9:
算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。
A:
错误
B:
正确
正确答案:
（判断题）10:
解决背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法
A:
错误
B:
正确
正确答案:
升级会员 