← 返回章节
算法的基本概念,算法复杂度的概念和意义(时间复杂度与空间复杂度)。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念,算法复杂度的概念和意义(时间复杂度与空间复杂度)。
- 填空计算机中,解决问题的和步骤是____是程序设计的精髓,一般具有确定性、能行性、 四个特点。做这题 →
- 填空瑞士计算机科学家尼____沃思曾经说过,计算机科学就是研究____的学问。其中,输出结果的个数应该大于等于 (填一个数字)。做这题 →
- 填空瑞士计算机科学家尼沃思曾经说过,计算机科学就是研究____的学问。做这题 →
- 填空_的一个显示特征是,它解决是一类问题而不是一个特定的问题,通常可以使用时间复杂度和空间复杂来衡量它的优劣。做这题 →
- 单选下列复杂度最高的是()做这题 →
- 填空瑞士计算机科学家尼·沃思曾经说过,计算机科学就是研究____的学问。做这题 →
- 单选下列复杂度最高的是()做这题 →
- 判断若一个算法所需要的空间与问题规模无关,则该算法是原地工作的。做这题 →
- 综合算法A时间复杂度是O(nlogn),算法B时间复杂度是O(n2),哪个算法好?做这题 →
- 综合算法如何表示?做这题 →
- 综合如何评价与选择算法?做这题 →
- 判断当计算结果为无穷小数时,算法可以无穷尽地执行,永不停止。做这题 →
- 判断构思巧妙的算法一定是好算法。做这题 →
- 判断流程图是最好的一种算法表示方法。做这题 →
- 判断评价一个算法的效率应从空间代价和时间代价两方面进行考虑。做这题 →
- 判断评价一个算法的优劣应从需要耗费的存储资源(空间)和计算资源(时间)两方面进行考虑。做这题 →
- 判断算法和数据结构之间存在密切关系,算法往往建立在数据结构的基础上,若数据结构不同,对应问题的求解算法也会有差异。做这题 →
- 判断算法一定要用‚伪代码‛(一种介于自然语言和程序设计语言之间的文字和符号表达工具)来描述。做这题 →
- 判断算法与程序不同,算法是解决问题的方法与步骤。做这题 →
- 判断算法中的每一步操作必须含义清楚和明确,不能有二义性。做这题 →
- 判断一个算法可以不满足能行性,即算法中有待实现的操作不一定都是计算机能做到的。做这题 →
- 判断由于目前计算机内存较大,分析一个算法的好坏,只需考虑其时间代价。做这题 →
- 判断由于目前计算机内存容量较大,因此分析一个算法的好坏,只需考虑其速度的快慢就可以了。做这题 →
- 判断中学里学过的使用辗转相除法求最大公约数的方法,是一种算法。做这题 →
- 填空在软件开发过程中,简单地说,算法就是解决问题的方法和步骤,可用____描述。做这题 →
- 综合1)什么是算法?做这题 →
- 综合6)算法如何表示?做这题 →
- 综合7)如何评价与选择算法?做这题 →
- 填空若求解某个问题的需要的数据量较大,则在设计求解算法时,应重点从____代价上考虑。做这题 →
- 单选瑞士计算机科学家尼•沃思提出了 ____思想。做这题 →
- 单选所谓________就是对算法效率的分析,其目的在于通过对算法占用的空间,特别是算法执行时间的讨论,寻求改进算法的途径。做这题 →
- 填空软件的主体是程序,程序的核心是________做这题 →
- 填空为了寻求改进算法的途径,对算法占用的空间和执行所需时间的分析称为做这题 →
- 判断算法是对解题中的对象、解题方法和步骤的详尽描述,而程序是实现算法的一种表示。做这题 →
- 判断在设计算法的过程中,不需要考虑数据的表示,因此算法与数据无关。做这题 →
- 判断算法和数据结构之间存在密切关系,算法是建立在数据结构基础上的,若数据结构不同,对应问题的求解算法也会有差异。做这题 →
- 单选算法可以使用专门的工具进行描述,以下不属于算法描述工具的是____。做这题 →
- 单选算法的____是衡量一个算法优劣的重要标准,因为算法需要提供给别人去阅读、编写相应的程序以及进行修改和维护。做这题 →
- 单选算法和程序的首要区别在于:一个程序不一定能满足____。做这题 →
- 单选分析算法的好坏不必考虑以下____因素。做这题 →
- 填空解决某一问题的算法也许有多种,但它们都必须满足确定性、有穷性、可行性、输入和输出。其中输入的个数 n 应大于等于 ____。做这题 →
- 判断算法是对问题求解过程的一种描述,“算法中描述的操作都是可以通过已经实现的基本操作在限定的时间内执行有限次来实现的”,这句话所描述的性质被称为算法的有穷恒。做这题 →
- 填空解决某一问题的算法也许有多种, 但它们都必须满足确定性、有穷性、能行性等性质, 其中输出的个数 $n$ 应大于等于 $\underline{\quad}$ 。做这题 →
- 判断若求解某个问题的需要的数据量较大,则在设计求解算法时,应重点从空间代价上考虑。做这题 →
- 判断在软件开发过程中,简单的说,算法就是解决问题的方法和步骤。做这题 →
- 单选给出下面的算法: 第一步,m=a; 第二步,若 b<m,则 m=b; 第三步,若 $c < m$ ,则 $m = c;$ 第四步,若 $d < m$ ,则 $m = d;$ 第五步,输出 $m$。 该算法表示()。做这题 →
- 单选下列关于程序框图的描述正确的是()。做这题 →
- 单选下列计算 S 的值的选项中,不能设计算法求解的是()。做这题 →
- 单选下列有关算法和程序关系的叙述中,正确的是()。做这题 →
- 单选以下关于算法特性的论述中,不正确的是()。做这题 →