← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 填空若有问题规模为(x，y)的算法，其主运算的时间代价为 f(x，y)=4xy+x+y，则该算法的时间复杂性可表示为 O( _)。做这题 →
- 填空对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。做这题 →
- 填空数据结构按逻辑关系的不同，可分为线性和非线性两大类，树形结构属于线性结构。（ ）做这题 →
- 填空算法和数据结构之间存在密切关系,算法往往建立在数据结构的基础上,若数据结构不同,对应问题的求解算法也会有差异。（ ）做这题 →
- 单选设计算法通常采用____的逐步求精方法。做这题 →
- 单选设计算法通常采用____的逐步求精方法。做这题 →
- 单选比较算法和程序，以下说法中正确的是 。做这题 →
- 单选以下不属于数据逻辑结构的是做这题 →
- 单选空间复杂度是算法所需存储空间大小的度量，以下叙述中正确的是做这题 →
- 综合按照数据结构的类型来命名, 逻辑模型分为层次模型、——、——做这题 →
- 判断程序的核心是算法。( )做这题 →
- 判断程序就是算法，算法就是程序。( )做这题 →
- 单选空间复杂度是算法所需存储空间大小的度量，以下叙述中正确的是 。做这题 →
- 单选分析某个算法的优劣时，应考虑的主要因素是做这题 →
- 单选编写软件程序首先要考虑的两个重要方面是 __做这题 →
- 单选计算机中的算法指的是做这题 →
- 单选算法设计应采用的方法是 。做这题 →
- 单选算法分析的结果通常有“O 函数”来表示，以下有关算法的时间代价函数中，效率最高的是做这题 →
- 单选空间复杂度作为算法所需存储空间的量度，下述正确的是做这题 →
- 单选分析一个算法所要占用的计算机资源，需要考虑的两个方面是做这题 →
- 单选不是分析算法好坏应该考虑的因素。做这题 →
- 单选下列数据结构中， 不是数据逻辑结构。做这题 →
- 单选关于“家族树”数据结构说法正确的是做这题 →
- 单选下列操作不属于数据运算的是做这题 →
- 单选“数据结构+算法=程序”是由 在上世纪 70 年代提出的。做这题 →
- 单选比较算法和程序，说法正确的是做这题 →
- 单选有关数据结构的说法中，错误的是做这题 →
- 判断算法的健壮性是指当输入数据非法时，算法能反应或处理，而不会产生莫名其妙的输出结果。 ( )做这题 →
- 判断在设计程序时一定要选择一个时间代价和空间代价都最小的算法，而不用考虑其它问题。 ( )做这题 →
- 填空对 n 个元素进行排序时，某算法需要执行 n(n—1)/2 次运算，则这个算法的时间代价为 O ( )。做这题 →
- 判断数据结构按逻辑关系的不同可分为线性关系和非线性关系两大类，树形结构属于非线性结构。 ( )做这题 →
- 判断在数据结构中，链接表是以指针方式表示的“线性表结构”。 ( )做这题 →
- 单选下列关于计算机算法的叙述中，错误的是做这题 →
- 单选一般认为，算法设计应采用 的方法。做这题 →
- 单选计算机的算法是做这题 →
- 单选算法和程序的区别在于:程序不一定能满足 。做这题 →
- 单选以下不属于“数据结构”研究内容的是做这题 →
- 判断数据清单的排序,既可以按行进行,也可以按列进行。（ ）做这题 →
- 单选一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是（）做这题 →
- 单选下列关于算法与程序的叙述，正确的是（）做这题 →
- 单选使用遗传算法求解问题的基本操作是（ ）做这题 →
- 填空_中的最后一个结点的指针域不是空，而是指向表头结点，即所有结点的指针构成一个环状链。做这题 →
- 判断对于循环队列，队头指针与队尾指针的大小是随意的，与数据存储的位置有关。做这题 →
- 判断循环链表中最后一个结点的指针域不是空，而是指向表头结点。做这题 →
- 判断链式存储结构种类繁多，近照实现方式不同，可分为借助指针袖的链式存储结构和借助数组实现链式的存储结构。做这题 →
- 判断链接存储方法是用一组不一定连续的存储单元存储逻辑上想念的元素，元素间的逻辑关系是由附加的指针域表示的，同此得到的存储结构称为链式存储结构。做这题 →
- 判断链式存储结构种类繁多，近照实现方式不同，可分为借助指针袖的链式存储结构和和借助数组实现链式的存储结构。做这题 →
- 多选以下关于链式存储结构说法，正确的有做这题 →
- 多选以下关于链式存储结构的叙述中，（）是正确的。做这题 →
- 多选关于数据项与数据元素的描述，下列说法正确的是()做这题 →