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

第二章

一.单选题
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中,检查新增加的路径