算法练习题-分章节-带答案.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、以下关于渐进记号的