← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 判断计算算法的时间复杂是属于一种事前分析估计。做这题 →
- 判断数据结构中的树最适合用来表示数据元素之间具有一对多关系。做这题 →
- 判断元素 3、1、2 依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为 3、1、2。做这题 →
- 判断评价一个算法的优劣主要从需要耗费的存储资源(空间)和计算资源(时间)两方面进行考虑。做这题 →
- 判断栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。做这题 →
- 判断决策树算法对于噪声的干扰非常敏感.做这题 →
- 判断对于 SVM （支持向量机）分类算法，待分样本集中的大部分样本不是支持向量，移去或者减少这些样本对分类结果没有影响。做这题 →
- 判断在栈空的情况下，不能做退栈运算，否则产生下溢。做这题 →
- 判断区块(Block)就是记录交易数据的块状数据结构。做这题 →
- 判断算法的正确性是指每条护令都必须有明确的含义，对于相同的输入必须有相同的输出，不可二义性做这题 →
- 判断关联规则的经典算法包括 Apriori 算法和 FP-growth 算法,其中 FP-growth 算法的效率更高。做这题 →
- 判断在关联规则学习（如 Apriori 算法）中，先验原理（也称为反单调性）是一个关键概念，它指出如果一个项集不是频繁的，那么它的所有超集（即包含它的项集）也一定不是频繁的。这个原理用于减少在查找频繁项集时需要检查的候选项集的数量。做这题 →
- 判断可以利用概率统计方法估计数据的分布参数，再进一步估计待测试数据的概率，以此来实现贝叶斯分类。做这题 →
- 判断反向传播算法是一种以梯度下降(利用链式法则来计算每个神经元的梯度)为核心的算法。做这题 →
- 判断在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。做这题 →
- 判断K 均值（K-means）是一种基于划分的聚类算法，但它不是基于密度的。在 K 均值中，簇的个数（即 K 的值）是用户预先设定的，而不是由算法自动确定的。做这题 →
- 判断算法的空间复杂度只与问题的规模有关，与算法的具体实现无关。做这题 →
- 判断从算法和数据结构角度看，计算机可以处理树、图、线性表、队列等结构化的数据。（）做这题 →
- 判断线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”，则此链表称为空表。做这题 →
- 判断对 n 个元素进行排序时，该算法需要执行 n(n-1)/2 次运算，则这个算法的时间代价为 0(n)。做这题 →
- 判断（ ）人类已经积累了大量的知识财富，算法的设计往往是有章可循、有法可依的，因此日 常生活中的任何问题都可以找到解决该问题的算法。做这题 →
- 判断（ ）对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。做这题 →
- 判断（ ）在数学中，求最大公约数的辗转相除法是一种算法。做这题 →
- 判断（ ）流程图是惟一的一种算法表示方法。做这题 →
- 判断（ ）算法与程序不同，算法是问题求解规则的一种过程描述。做这题 →
- 判断（ ）队列的特点是先进先出。做这题 →
- 判断（ ）若让元素 1,2,3 依次进栈，则出栈次序 1,3,2 是不可能出现的情况。做这题 →
- 判断（ ）单链表可以实现随机存取。做这题 →
- 判断（ ）从循环链表的某一结点出发，只能找到它的后继结点，不能找到它的前驱结点。做这题 →
- 判断（ ）树形结构和图形结构都是非线性结构。做这题 →
- 判断解决同一问题的不同算法，其时间复杂度可能存在较大差异。（ ）做这题 →
- 判断关系模型中的模式对应于文件系统中的记录。做这题 →
- 判断简单的说，数据结构是程序设计中由若干数据元素按照一定方式构成的复合数据以及作用于其上的函数或运算。（）做这题 →
- 判断由3个结点可以构造出5种不同形态的二叉树。做这题 →
- 判断完全二叉树中，若一个结点没有左孩子，则它必是叶子。 （）做这题 →
- 判断在 $C$ 语言程序中，同一个问题可以有多种实现算法。做这题 →
- 判断队列是只允许在表一端进行插入或删除的线性表，操作性特性是后进先出。做这题 →
- 判断数据结构的线性表中，每个元素都一个直接前驱和一个直接的后继。做这题 →
- 判断算法的有限性是指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。做这题 →
- 判断小王利用数据处理对2022年江苏省技能大赛的各项比赛成绩进行汇总、排序并处理成合适的表格，这体现了信息具有可处理性。做这题 →
- 判断数据结构中，在栈满的情况下不能做入栈操作。做这题 →
- 判断算法的有穷性是指算法程序的运行时间是有限的。做这题 →
- 判断任何一棵二叉树度为0的节点在前序、中序和后序三种遍历中的相对次序是不变的。做这题 →
- 判断用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码做这题 →
- 判断一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。做这题 →
- 判断线性链表的各数据结点的存储顺序与逻辑顺序可以不一致，但是它们存储空间必须连续。做这题 →
- 判断二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树。做这题 →
- 判断若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用链表存储方式最节省时间。做这题 →
- 判断算法的确定性指无错误，对一般和典型输入数据可得到满足要求的结果，对于一切合法输入都有得到满足的要的结果。做这题 →
- 判断算法中的每个一步骤必须能够实现，并且执行结果要能够达到预期的目的。做这题 →