← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 多选1.下列可以用来描述算法的形式有 ( )做这题 →
- 多选机器学习是一个算法范畴，它将来自统计学、计算机科学和许多其他学科的想法融 合在一起，设计算法来做这题 →
- 多选下哪些算法是分类算法( )做这题 →
- 多选（2008 年第 53 题多选）数据结构主要研究程序设计中计算机操作对象以及它们之间的关系和运算。下列关于数据结构的叙述，正确的是做这题 →
- 多选（2014 年第 76 题多选）数据库的主要特点有做这题 →
- 多选下列可以用来描____。做这题 →
- 多选下列关于计算机算法的叙述，正确的是____。做这题 →
- 多选下列可以用来描述算法的是____。做这题 →
- 多选下列关于算法和数据结构的叙述，正确的是____。做这题 →
- 多选算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中错误的是____。做这题 →
- 单选下列叙述中正确的是（）做这题 →
- 单选下列关于数据结构的叙述正确性。做这题 →
- 单选分析某个算法的优劣时，应考虑的主要因素是____。做这题 →
- 单选队列的“先进先出”特性是指 。做这题 →
- 单选一个栈的进栈序列是 a，b，c，d，e，则栈的不可能的输出序列是 。做这题 →
- 单选栈和队列的共同点是____。做这题 →
- 单选下列叙述中，不属于算法分析基本内容的是 。做这题 →
- 单选将含有 41 个结点的完全二叉树从根结点开始编号, 根为 1 号, 后面按上到下, 从左到右的顺序对结点的编号, 那么编号为 21 的父结点编号为 ( )。做这题 →
- 单选建立一个长度为 $n$ 的有序单链表的时间复杂度为（）.做这题 →
- 单选由3个结点可以构造出( )种不同的二叉树。做这题 →
- 单选对于长度为 $n$ 的线性表，建立其对应的单链表的时间复杂度为（）。做这题 →
- 单选与算法的时间复杂度有关的是（）做这题 →
- 单选假设栈 S 和队列 Q 的初始状态为空，元素 a、b、c、d、e、f 依次通过 S 和 Q，即每一个元素必须先进栈，之后再出栈进入队列。若这 6 个元素出队的顺序是 b、d、c、f、e、a，则栈 S 的容量至少应该为（）做这题 →
- 单选在一个具有 n 个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）做这题 →
- 单选顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。做这题 →
- 单选设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5 和 e6 依次进入栈 S，一个元素出栈后即进入 Q，若 6 个元素出队的序列是 e2、e4、e3、e6、e5 和 e1，则栈 S 的容量至少应该是（）。做这题 →
- 单选对一棵二叉树进行后续遍历，其输出结果为A:B，C，这样的二叉树有（）棵。做这题 →
- 单选设栈 S 的输入序列为 1, 2, 3, 4, 5，则下列选项中不可能是 s 的输出序列的是（）。做这题 →
- 单选将 10 个数据元素保存在顺序栈 S 中，若栈顶元素的存储地址是 100，栈中每个元素占 4 个存储单元，进栈按 S.top=S.top+1 修改栈顶，则栈底元素的存储地址是（）。做这题 →
- 单选在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是()做这题 →
- 单选设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为1结点的左孩子结点的编号为（）。做这题 →
- 单选对长度为 $n$ 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）做这题 →
- 单选链表不具有的特点是（）做这题 →
- 单选用 S 表示入栈操作，X 表示出栈操作，若元素入栈顺序为 1234，为了得到 1342 的出栈顺序，相应的 S、X 操作串为（）。做这题 →
- 单选在 n 个结点的顺序表中，算法的时间复杂度是 O(1) 的操作是 ( )做这题 →
- 单选若一个栈以向量 V[1..n]存储，初始栈顶指针 top 为 n+1，则 x 进栈的正确操作是()做这题 →
- 单选算法的时间复杂度是指（）。做这题 →
- 单选若频繁删除某线性表的第 1 个元素，则不宜采用 ( ) 存储方式.做这题 →
- 单选一棵完全二叉树的节点数位为531个，那么这棵树的高度为（）。做这题 →
- 单选机器学习算法中有一类称为聚类算法，会将数据根据相似性进行分组。这类算法属于（）做这题 →
- 单选在有序双向链表长度为 $N$ 中定位删除一个元素的平均时间复杂度为（）.做这题 →
- 单选设栈初始为空，入栈序列为 12345 下列选项中，不可能得到的出序列是（）。做这题 →
- 单选设栈的初始状态为空，元素 1, 2, 3, 4, 5 依次入栈，不能得到的出栈序列是（）。做这题 →
- 单选数组 Q [n] 用来表示一个循环队列，f 为当前队列头元素的前一位置，r 为队尾元素的位置，假定队列中元素的个数小于 n，计算队列中元素个数的公式为（）。做这题 →
- 单选下列选项中，不属于数据清洗的是()。做这题 →
- 单选算法分析的目的是( )。做这题 →
- 单选一棵有 15 个节点的完全二叉树和一棵同样有 15 个节点的普通二叉树，叶子节点的个数最多会差（）个做这题 →
- 单选循环队列存储在数组 A[0...m] 中，则入队时的操作为（）。做这题 →
- 单选若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈的操作交替进行，但不允许连续 3 次退栈工作，则不可能得到的出栈序列是（）。做这题 →
- 单选设有一棵二叉树，其叶结点数为 n0，度为 1 的结点数为 n1，度为 2 的结点数为 n2，则 n0 与 n2 满足关系（）做这题 →