算法设计与分析章节测试课后答案2024秋

第五章单元测试

1. 回溯法有“通用解题法”之称，它是以深度优先方式系统的搜索问题解。（ ）

A:对 B:错
答案:对

2. 假设有一个旅行售货员需要拜访3个地方（A、B、C），并且每对地方之间的距离为A到B的距离为10，A到C的距离为20，B到C的距离为30，则最短路径是（ ）。

A:60 B:50 C:40 D:30
答案:30

3. 对于装载问题，可以将3个集装箱w=[20,40,40]装在两艘轮船c1=c2=50上。（ ）

A:错 B:对
答案:错

4. 假设有3个作业 J1, J2, J3，它们需要在两台机器上完成。每个作业必须按照先后顺序在机器1和机器2上进行处理。给定的作业执行时间如下
   作业J1在机器1上花费5个单位时间，在机器2上花费7个单位时间
   作业J2在机器1上花费9个单位时间，在机器2上花费4个单位时间
   作业J3在机器1上花费3个单位时间，在机器2上花费8个单位时间
   最优的作业调度顺序为（ ）。

A:J2 -> J1 -> J3 B:J1 -> J3 -> J2 C:J2 -> J3 -> J1 D:J1 -> J2 -> J3
答案:J1 -> J3 -> J2

5. 使用回溯法求解符号三角形问题时，只有当n*（n+1）/4为奇数时，符号三角形才合法。（ ）

A:错 B:对
答案:对

• «
• 1
• 2
• 3
• 4
• 5
• »