原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
单选：第1题（2.5分）
递归算法：（）
直接调用自身
间接调用自身
直接或间接调用自身
不调用自身
C，
单选：第2题（2.5分）
在用贪心法解多机调度时的贪心选择策略是：（）
最优子结构
重叠子问题
Johnson法则
最长处理时间作业优先
D
单选：第3题（2.5分）
备忘录方法的递归方式是：（）
自顶向下
自底向上
和动态规划算法相同
非递归的
C
单选：第4题（2.5分）
回溯法的求解目标是找出解空间中满足约束条件的：（）
所有解
一些解
极大解
极小解
A
贪心算法和动态规划算法共有特点是：（）
最优子结构
重叠子问题
贪心选择
形函数
A
哈夫曼编码是：（）
定长编码
变长编码
随机编码
定长或变长编码
B
单选：第7题（2.5分）
多机调度的贪心策略是：（）
最长处理时间作业优先
最短处理时间作业优先
随机调度
最优调度
A
单选：第8题（2.5分）
程序可以不满足如下性质：（）
零个或多个外部输入
至少一个输出
指令的确定性
指令的有限性
D
单选：第9题（2.5分）
用分治法设计出的程序一般是：（）
递归算法
动态规划算法
贪心算法
回溯法
A
采用动态规划算法分解得到的子问题：（）
相互独立
与原问题相同
相互依赖
相互独立且与原问题相同
D
单选：第11题（2.5分）
回溯法搜索解空间的方法是：（）
深度优先
广度优先
最小耗费优先
随机搜索
A
单选：第12题（2.5分）
拉斯维加斯算法的一个显著特征是它所做的随机选性决策有可能导致算法：（）
所需时间变化
一定找到解
找不到所需的解
性能变差
C
贪心算法能得到：（）
全局最优解
0-1背包问题的解
背包问题的解
无解
C
能求解单源最短路径问题的算法是：（）
分支限界法
动态规划
线形规划
蒙特卡罗算法
A
单选：第15题（2.5分）
快速排序算法和线性时间选择算法的随机化版本是：（）
舍伍德算法
蒙特卡罗算法
拉斯维加斯算法
数值随机化算法
A
单选：第16题（2.5分）
动态规划算法解各个子问题的方法是:（）
自底向上
自顶向下
随机选择
自底向上或自顶向下
A
回溯法解园排列问题的解空间树是：（）
子集树
排列树
二叉树
多叉树
B
用分治法求平面最接近点对问题时采用的著名原理是：（）
Johnson法则
鸽舍原理
牛顿原理
线性规划原理
B
分支限界法搜索解空间的方式是：（）
广度优先
深度优先
随机
以上都不是
A
采用如下随机方法计算值：（）
随机投点法
舍伍德法
拉斯维加斯法
单纯形法
A
下面是描述算法复杂度的有：（）
时间复杂度
鸽舍原理
二分法
随机化算法
A
下面不属于单纯形法步骤是：（）
选入基变量
选离基变量
做转轴变化
动态规划
D
单选：第23题（2.5分）
、快速排序和线性时间选择的随机化版本是：（）
舍伍德算法
拉斯维加斯算法
蒙特卡罗
单纯形法
A
用回溯法解旅行售货员问题时生成的解空间树是：（）
子集树
排列树
二叉树
多叉树
B
用回溯法解0-1背包问题时生成的解空间树是：（）
子集树
排列树
文档评论（0）