算法练习题-分章节-带答案..docx

算法练习题---算法概述一、选择题1、下面关于算法的描述，正确的是（?）A、一个算法只能有一个输入B、算法只能用框图来表示C、一个算法的执行步骤可以是无限的D、一个完整的算法，不管用什么方法来表示，都至少有一个输出结果2、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，更恰当的是（ ）?A、设计算法，编写程序，提出问题，运行程序，得到答案?B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案?D、设计算法，提出问题，编写程序，运行程序，得到答案3、下面说法正确的是（?）?A、算法+数据结构=程序 B、算法就是程序?C、数据结构就是程序 D、算法包括数据结构4、衡量一个算法好坏的标准是（?）。A、运行速度快 B、占用空间少?C、时间复杂度低?D、代码短5、解决一个问题通常有多种方法。若说一个算法“有效”是指( ??)。A、这个算法能在一定的时间和空间资源限制内将问题解决B、这个算法能在人的反应时间内将问题解决C、这个算法比其他已知算法都更快地将问题解决D、A和C?6、算法分析中，记号O表示（ ）， 记号表示（ ）。A.渐进下界 B.渐进上界 C.非紧上界 D.非紧下界7、以下关于渐进记号的性质是正确的有：（ ）A.B.C. O(f(n))+O(g(n)) = O(min{f(n),g(n)}) D.8、记号O的定义正确的是（ ）。A. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有：0 f(n) cg(n) }；B. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有：0 cg(n) f(n) }；C. O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有nn0有0 f(n)cg(n) }；D. O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有nn0有：0 cg(n) f(n) }；9、记号的定义正确的是（ ）。A. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有：0 f(n) cg(n) }；B．O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有：0 cg(n) f(n) }；C．O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有nn0有：0 f(n)cg(n) }；D．O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有nn0有：0 cg(n) f(n) }；二、填空题1、算法的性质包括输入、输出、 、 、 有限性。4、?算法的复杂性是?的度量，是评价算法优劣的重要依据。6、计算机的资源最重要的是时间和空间资源。因而，算法的复杂性有 和 之分。7、算法复杂度依赖于三方面： 、 和算法本身。 8、程序是???用某种程序设计语言的具体实现。9、算法是指解决问题的 或步骤的描述。11、计算一个算法时间复杂度通常可以计算 、 ?或计算步。16、任何可用计算机求解的问题所需的时间都与其 有关。算法练习题---递归与分治策略一、选择题B. void hanoi(int n, int A, int B, int C) { if (n 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }A. void hanoi(int n, int A, int C, int B) { if (n 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); } }10、Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（ ）D. void hanoi(int n, int C, int A, int B) { if (n 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }C. void hanoi(int n, int C, int B, int A) { if (n 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }11、二分有哪些信誉好的足球投注网站算法是利用（ ）实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法12、以下不可以使用分治法求解的是（ ）。A 棋盘覆盖问