← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 单选计算机的算法是____。做这题 →
- 单选有6个元素6，5，4，3，2，1顺序入栈，下列（）不是合法的出栈序列。做这题 →
- 单选深度为 $\mathbf{k}$ 的完全二叉树中最少有（）个节点。做这题 →
- 单选若已知一个栈的进栈序列是 P1, P2, P3, .....Pn，其输出序列为 1, 2, 3, ....., n。若 P3=1，则 P1 为()。做这题 →
- 单选结点编号从 0 开始的完全二叉树，若结点 i 存在左孩子，则左孩子结点的编号为( )。 4,2i+1做这题 →
- 单选算法分析的目的是()做这题 →
- 单选若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，……，pn，若 $p1 = n$，则pi为()。做这题 →
- 单选链表是一种采用( )存储结构存储的线性表。做这题 →
- 单选栈底至栈顶已经依次存放了元素 J, K, L，在第四个元素 T 入栈前，栈中元素可以出栈，则出栈序列可能是( )做这题 →
- 单选若少用一个存储空间，则判定一个循环队列 QU(最多元素为 MaxSize)为满的条件是()。做这题 →
- 单选算法的时间复杂度是指____。做这题 →
- 单选在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()做这题 →
- 单选某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按出(同一层从左到右)的序列为（）做这题 →
- 单选.线性表的长度为 $n$ 。在最坏情况下，比较次数为 $n - 1$ 的算法是()做这题 →
- 单选队列的删除操作是在 ○ 进行做这题 →
- 单选一个栈的入栈序列是 $a, b, c, d, e$, 则栈的输出序列不可能是 ( )做这题 →
- 单选在数据结构中，数据的基本单位是（）做这题 →
- 单选一棵具有5层满二叉树中节点总数为（）做这题 →
- 单选已知顺序表 A 中元素按升序排列，现将一个元素插入顺序表 A 中，使元素操作有序，则实现该操作的算法时间复杂度是 ____。做这题 →
- 单选计算机算法必须具备输入、输出和( )等5个特性。做这题 →
- 单选分析某个算法的优劣时，应考虑的主要因素是做这题 →
- 单选设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）做这题 →
- 单选通俗地说，算法就是解决问题的方法和步骤。在设计算法时有一些基本要求， 下列相关叙述中错误的是做这题 →
- 单选若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，.....，pn，若p1=n，则pi为( )。做这题 →
- 单选排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列初始时为空的一端的方法，称为( )。做这题 →
- 单选若少用一个存储空间，则判定一个循环队列QU(最多元素为MaxSize)为满的条件是( )。做这题 →
- 单选算法的时间复杂度是指 。做这题 →
- 单选计算机算法指的是( )做这题 →
- 单选栈的插入和删除操作在( )进行。做这题 →
- 单选设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ ）做这题 →
- 单选线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )做这题 →
- 单选某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为（ ）做这题 →
- 单选若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间做这题 →
- 单选在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）做这题 →
- 单选下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )做这题 →
- 单选一个最多能容纳m个元素的顺序存储循环队列Q，其头尾指针分别为front和rear，则判定该队列为满的条件是（）做这题 →
- 单选著名的计算机科学家尼沃思提出了（）。做这题 →
- 单选下列关于算法的程序,错误的是____.做这题 →
- 单选下列叙述中正确的是____。做这题 →
- 单选下列叙述中正确的是____。做这题 →
- 单选下列链表中,其逻辑结构属于非线性结构的是____。做这题 →
- 单选下列叙述中正确的是____。做这题 →
- 单选下列叙述中正确的是____。做这题 →
- 单选设数据元素的集合 $D = \{1,2,3,4,5\}$，则满足下列关系 R 的数据结构中为线性结构的是 ____。做这题 →
- 单选若 n 表示问题的规模， $O(f(n))$ 表示算法的时间复杂度随 n 变化的增长趋势，则算法时间复杂度最小的是（）做这题 →
- 单选设初始栈为空，s 表示入栈操作，x 表示出栈操作，则（）是合法的操作序列。做这题 →
- 单选若一个栈以向量 V[1..n]存储，且空栈的栈顶指针 top 为 n+1,则将元素 x 入栈的正确操作是（）做这题 →
- 单选栈的运算特点是后进先出。元素 a、b、c、d 依次入栈，则不能得到的出栈序列是（）做这题 →
- 单选算法设计是编写程序的基础，下列关于算法的叙述中正确的是 （）做这题 →
- 单选下列哪一种算法属于数据挖掘中的分类算法 ( )做这题 →