← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
- 判断算法的评价标准有正确性、易读性、健壮性以及时间和空间代价。（）做这题 →
- 填空通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为做这题 →
- 单选下列不.能.用来描述算法的是做这题 →
- 判断一般而言，算法的选择除了考虑其正确性以外，还应考虑以下因素:①执行算法所要占用计算机资源的多少，包括时间资源和空间资源两个方面。②算法是否容易理解，是否容易调试和测试等。做这题 →
- 填空算法必须满足确定性、有穷性、能行性、输人和输出。其中输出的个数 n 应大于等于 _____。(填一个数字)做这题 →
- 填空分析一个算法好坏，除考虑时间代价和空间代价之外，最重要的是 。做这题 →
- 填空若有问题规模为(x，y)的算法，其主运算的时间代价为 f(x，y)=4xy+x+y，则该算法的时间复杂性可表示为 O( _)。做这题 →
- 填空对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。做这题 →
- 填空算法和数据结构之间存在密切关系,算法往往建立在数据结构的基础上,若数据结构不同,对应问题的求解算法也会有差异。（ ）做这题 →
- 单选设计算法通常采用____的逐步求精方法。做这题 →
- 单选设计算法通常采用____的逐步求精方法。做这题 →
- 单选比较算法和程序，以下说法中正确的是 。做这题 →
- 单选空间复杂度是算法所需存储空间大小的度量，以下叙述中正确的是做这题 →
- 判断程序的核心是算法。( )做这题 →
- 判断程序就是算法，算法就是程序。( )做这题 →
- 单选空间复杂度是算法所需存储空间大小的度量，以下叙述中正确的是 。做这题 →
- 单选分析某个算法的优劣时，应考虑的主要因素是做这题 →
- 单选编写软件程序首先要考虑的两个重要方面是 __做这题 →
- 单选计算机中的算法指的是做这题 →
- 单选算法设计应采用的方法是 。做这题 →
- 单选算法分析的结果通常有“O 函数”来表示，以下有关算法的时间代价函数中，效率最高的是做这题 →
- 单选空间复杂度作为算法所需存储空间的量度，下述正确的是做这题 →
- 单选分析一个算法所要占用的计算机资源，需要考虑的两个方面是做这题 →
- 单选不是分析算法好坏应该考虑的因素。做这题 →
- 单选“数据结构+算法=程序”是由 在上世纪 70 年代提出的。做这题 →
- 单选比较算法和程序，说法正确的是做这题 →
- 判断算法的健壮性是指当输入数据非法时，算法能反应或处理，而不会产生莫名其妙的输出结果。 ( )做这题 →
- 判断在设计程序时一定要选择一个时间代价和空间代价都最小的算法，而不用考虑其它问题。 ( )做这题 →
- 填空对 n 个元素进行排序时，某算法需要执行 n(n—1)/2 次运算，则这个算法的时间代价为 O ( )。做这题 →
- 单选下列关于计算机算法的叙述中，错误的是做这题 →
- 单选一般认为，算法设计应采用 的方法。做这题 →
- 单选计算机的算法是做这题 →
- 单选算法和程序的区别在于:程序不一定能满足 。做这题 →
- 单选一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是（）做这题 →
- 单选下列关于算法与程序的叙述，正确的是（）做这题 →
- 单选设表的长度为 $n$ 。下列查找算法中，在最坏情况下，比较次数最少的是____。做这题 →
- 单选设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是做这题 →
- 单选算法的时间复杂度是指____。做这题 →
- 单选分析某个算法的优劣时，从需要占用的计算机资源角度，应考虑的两个方面是做这题 →
- 填空解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中输出的个数应大于等于 。（填一个数字）（2008 填空）做这题 →
- 单选算法时间复杂度的度量方法是做这题 →
- 单选一般认为，计算机算法的基本性质有____。做这题 →
- 单选空间复杂度是算法所需存储空间大小的度量，以下叙述中正确的是____。做这题 →
- 单选所谓____就是对算法效率的分析，其目的在于通过对算法占用的空间，特别是算法执行时间的讨论，寻求改进算法的途径。做这题 →
- 填空软件的主体是程序，程序的核心是____。做这题 →
- 填空为了寻求改进算法的途径，对算法占用的空间和执行所需时间的分析称为____。做这题 →
- 填空解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性等性质，其中输出的个数 n 应大于等于 ____。（填一个数字）做这题 →
上一页8 / 8