算法设计与分析第二章课后作业

第二章

一.单选题
1

【单选题】给定字符集{a,b,c,d,e,f},若用定长码编码,至少需要几位二进制位()

A、

1位
B、

2位
C、

3位
D、

4位

正确答案: C 我的答案:C
得分: 5.0分
2

【单选题】给定字符集及其出现的频率:{a:90%,b:5%,c:3%,d:2%},下述哪种编码是最优前缀码()?

A、

a:1,b:01,c:000,d:001
B、

a:0,b:01,c:000,d:001
C、

a:1,b:10,c:000,d:001
D、

a:0,b:10,c:000,d:001

正确答案: A 我的答案:A
得分: 5.0分
3

【单选题】调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是( )

A、

加工时间长的优先安排
B、

加工时间短的优先安排
C、

完成时间早的优先安排
D、

等待时间长的优先安排

正确答案: B 我的答案:B
得分: 5.0分
4

【单选题】单源最短路径问题算法中,V是图的顶点集,S记录已确定最短路径长度的点,算法的贪心策略是()

A、

选择特殊路径长度最短的,把相连的V-S中的点加入到S中,检查新增加的特殊路径,若比原来的短,则优化。
B、

选择特殊路径长度最短的,把相连的S中的点加入到V-S中,检查新增加的特殊路径,若比原来的短,则优化。
C、

选择路径长度最短的,把相连的点加入到S中,检查新增加的路径
  • 3
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值