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

第二章单元测试

1. 递归函数只有具备递归式和边界条件两个因素才能在有限计算后得出问题的结果。（ ）

A:对 B:错
答案:对

2. 正整数6的划分个数是（ ）。

A:11 B:10 C:8 D:9
答案:11

3. 的棋盘需要多少个L型骨牌完整覆盖。（ ）。

A:22 B:23 C:20 D:21
答案:21

4. 将初始序列为49，38，65，97，76，13，27通过合并排序后需要几步（ ）。

A:4 B:3 C:5 D:2
答案:3

5. 分治法思想是指把复杂待求解问题划分成若干个规模大致相同，性质相同的子问题，然后通过子问题的解递归合并求得原问题的解。（ ）

A:错 B:对
答案:对

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