在下列关于计算机算法的说法中，不正确的是（）A、一个正确的算法至少要有一个输入B、算法的改进，在很大程度上推动了计算机科学与技术的进步C、判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D、目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法

第1题：

下面关于算法的说法，错误的是（）。

• A、算法可以没有输出
• B、算法中的每个步骤都是计算机可以执行的
• C、算法可以没有输入
• D、算法必须在有限步骤、有限时间内执行后结束

第2题：

一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。

第3题：

下列关于计算机算法的叙述中，错误的是（）。

• A、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法
• B、算法是问题求解规则的一种过程描述，在执行有穷步的运算后终止
• C、算法的每一个运算必须有确切的定义，即必须是清楚明确的、无二义性
• D、分析一个算法好坏，要考虑其占用的计算机资源（如时间和空间）数量、算法是否易理解、易调试和易测试等

第4题：

下列关于算法的描述，不正确的是（）。

• A、算法的计算步骤必须是有限的
• B、算法只能有一个输出
• C、算法可以有多个输入
• D、算法的每一个步骤必须要确切的定义

第5题：

以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的平均时间复杂性。

第6题：

下列关于算法的叙述中，错误的是（）。

• A、一个算法至少有一个输入和一个输出
• B、算法的每一个步骤必须确切地定义
• C、一个算法在执行有穷步之后必须结束
• D、算法中有待执行的运算和操作必须是相当基本的

第7题：

算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

对评价算法的标准，下列说法不正确的是（）。

• A、时间标准是指执行这个算法需要多少时间
• B、评价一个算法基本原则是时间越短越好、资源占用越少越好
• C、空间标准可以理解为占用多少种计算机硬件
• D、空间标准是指执行这个算法占用多少资源

第14题：

当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

• A、数值概率算法
• B、舍伍德算法
• C、拉斯维加斯算法
• D、蒙特卡罗算法

第15题：

下列关于算法特征的描述不正确的是（）。

• A、算法必须在有限步之内结束
• B、算法至少有一个输入
• C、算法的每一步必须有确切的含义
• D、算法至少有一个输出

第16题：

下列关于算法的叙述正确的是（）。

• A、算法中有待执行的运算和操作必须是相当基本的
• B、一个算法至少有一个输入和一个输出
• C、为了使算法更加的简洁，算法的每一个步骤不必确切地定义，计算机会自己识别
• D、一个算法的步骤可以是无穷的

第17题：

一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和（）复杂性之分。

第18题：

下列关于算法的描述，正确的是（）。

• A、一个算法的执行步骤可以是无限的
• B、一个完整的算法必须有输出
• C、算法只能用流程图表示
• D、一个完整的算法至少有一个输入

第19题：

关于算法的时间复杂性，下列叙述正确的是（）。

• A、时间复杂性是衡量一个算法优劣的唯一标准
• B、所有算法都与问题的规模有关，问题规模越大，时间复杂性越大
• C、通常不能简单地以算法运行时间度量算法的时间复杂性
• D、同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性

第20题：

第21题：

第22题：

第23题：

第24题：