回溯法采用的搜索策略_算法分析与设计作业(一)及参考答案

《算法分析与设计》作业(一)

本课程作业由两部分组成。第一部分为“客观题部分”,由15个选择题组成,每题1分,共15分。第二部分为“主观题部分”,由简答题和论述题组成,共15分。作业总分30分,将作为平时成绩记入课程总成绩。

客观题部分:

一、选择题(每题1分,共15题)

1、递归算法:(C )

A、直接调用自身

B、间接调用自身

C、直接或间接调用自身

D、不调用自身

2、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的字问题,这些子问题:(D )

A、相互独立

B、与原问题相同

C、相互依赖

D、相互独立且与原问题相同

3、备忘录方法的递归方式是:(C )

A、自顶向下

B、自底向上

C、和动态规划算法相同

D、非递归的

4、回溯法的求解目标是找出解空间中满足约束条件的:(A )

A、所有解

B、一些解

C、极大解

D、极小解

5、贪心算法和动态规划算法共有特点是:( A )

A、最优子结构

B、重叠子问题

C、贪心选择

D、形函数

6、哈夫曼编码是:(B)

A、定长编码

B、变长编码

C、随机编码

D、定长或变长编码

7、多机调度的贪心策略是:(A)

A、最长处理时间作业优先

B、最短处理时间作业优先

C、随机调度

D、最优调度

8、程序可以不满足如下性质:(D )

A、零个或多个外部输入

B、至少一个输出

C、指令的确定性

D、指令的有限性

9、用分治法设计出的程序一般是:(A )

A、递归算法

B、动态规划算法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值