原创力文档第5章数据结构与算法答案
一、选择题
1.D
2.B
3.C
4.B
5.A
6.B
7.B
8.C
9.D
10.C
二、简答题
1.算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。具有以下要点：有穷性、
确定性、可行性、输入、输出、高效性、健壮性、通用性。
2.适用场景：对平均性能要求较高而最坏情况可接受的场景、资源充足且最坏情况发生概率极低的场景；复杂度分析应主要关注平均情况和最坏情况。
3.解空间是指对于一个给定的问题，所有可能解的集合，即包含了所有满足约束条件或可能成为问题解的状态的集合。
穷举法通过全面列举解
文档评论（0）