西安邮电大学算文档.docVIP

选择： 1.算法的性质包括输入、输出、（ A ）、有限性。 A. 确定性 B. 随机性 C. 复杂性 D. 渐近复杂性 2.备忘录法是那种算法的变形（ B ）。 分治算法 B、动态规划算法 C、贪心算法 D、回溯法 3.具有最优子结构的算法有（ D ）。 A．概率算法 B．回溯法 C．分支限界法 D．动态规划法 4.回溯法解旅行商问题时的解空间树是（ B ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5.下面哪种函数是回溯法中避免无效搜索采取的策略（ C ）。 A、递归函数 B、随机函数 C、剪枝函数 D、搜索函数 简答： 算法的概念：算法是指解决问题的一种方法或一个过程。 算法的性质：算法是若干指令的有穷序列，满足性质：（1）输入：有外部提供的量作为算法的输入。（2）输出：算法产生至少一个量作为输出。（3）确定性：组成算法的每条指令是清晰，无歧义的。（4）有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。（5）可行性：算法的每一条指令必须足够基本，它们可以通过已经实现的基本运算执行有限次来实现。 程序的概念：程序是算法用某种程序设计语言的具体实现 算法与程序的不同：（1）算法