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

第二章
一.单选题 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时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希

算法设计与分析第二章课后作业最先出现在Python成神之路。