← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 填空“____+算法 = 程序”做这题 →
- 判断【判断题】程序是算法的一种表示形式。做这题 →
- 判断【判断题】在设计算法时通常不用考虑数据的表示，因此算法与数据无关。做这题 →
- 填空网络打印机对网络上的打印请求按“____”原则进行排队。做这题 →
- 填空数据模型有四种____、____、____、面向对象的模型。做这题 →
- 单选3 章35.下面有关算法的叙述正确的是__ ___。做这题 →
- 单选递归过程或函数调用时，处理参数及返回地址，要用一种称为____的数据结构。做这题 →
- 单选下列选项中最适合用计算机编程来处理的是____。做这题 →
- 单选著名的计算机科学家尼·沃恩提出了做这题 →
- 单选下列关于算法特点的描述，不正确的是做这题 →
- 填空瑞士计算机科学家尼·沃恩曾经说过，计算机科学就是研究____的学问。做这题 →
- 填空解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中输出的个数应大于等于____填一个数字）。做这题 →
- 判断简单地说，数据结构就是数据之间的逻辑结构、存储结构和运算。( )做这题 →
- 单选比较算法和程序，下列说法正确的是做这题 →
- 判断数据结构中顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )做这题 →
- 判断算法的有穷性是指算法必须能在执行有限个步骤之后终止。( )做这题 →
- 判断可以将算法看成解决问题的一系列步骤。( )做这题 →
- 单选一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是做这题 →
- 判断遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点至少都被访问一次。 ( )做这题 →
- 填空（2010 年第 66 题填空）瑞士计算机科学家尼·沃思曾经说过，计算机科学就是研究的学问。做这题 →
- 判断评价一个算法的优劣应从需要耗费的存储资漂(空间)和计算资源(时间)两方面进行考虑做这题 →
- 判断算法一定要用“伪代码”(一种介于自然语言和程序设计语言之间的文字和符号表达工具)来描述做这题 →
- 填空（2009 年第 65 题填空）若求解某个问题的程序反复多次执行，则在设计求解算法时，应重点从 代价上考虑。做这题 →
- 单选通俗地说，算法就是解决问题的方法和步骤。在设计算法时有一些基本要求， 下列相关叙述中错误的是做这题 →
- 单选若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，.....，pn，若p1=n，则pi为( )。做这题 →
- 单选若少用一个存储空间，则判定一个循环队列QU(最多元素为MaxSize)为满的条件是( )。做这题 →
- 填空算法的 是指一个算法对不合理数据输入的反应能力和处理能力，也称为容错性。做这题 →
- 单选数据结构包括三个方面的内容，它们是（ ）。做这题 →
- 单选时间复杂度的量级从低到高的是（）做这题 →
- 单选以下有关线性表的存储结构描述，正确的是（）做这题 →
- 多选设栈最大长度为 3 ，入栈序列为 1 ， 2 ， 3 ， 4 ， 5 ， 6 ，则可能得出栈序列是（）做这题 →
- 单选在一个长度为 n 的单链表的第 i (0 <= i < n) 个元素后面插入一个元素时，需要向后移动（）个元素。做这题 →
- 判断栈属于线性结构，队列属于非线性结构做这题 →
- 判断树和图属于非线性结构做这题 →
- 单选某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为（ ）做这题 →
- 单选在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）做这题 →
- 单选线性表采用链式存储结构时，要求内存中可用存储单元的地址（）做这题 →
- 判断算法的评价标准有正确性、易读性、健壮性以及时间和空间代价。（）做这题 →
- 判断循环队列属于线性结构，可以采用链式存储也可以采用顺序存储。做这题 →
- 填空通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为做这题 →
- 单选下列不.能.用来描述算法的是做这题 →
- 单选PUSH 和 POP 命令常用于（）操作 C、栈 D、记录做这题 →
- 判断一般而言，算法的选择除了考虑其正确性以外，还应考虑以下因素:①执行算法所要占用计算机资源的多少，包括时间资源和空间资源两个方面。②算法是否容易理解，是否容易调试和测试等。做这题 →
- 判断在任意一棵非空的二叉树中, 终端结点 (叶子) 的数目总是比两个函数的非终端结点的数目多 1 个。做这题 →
- 单选下列数据结构中，属于逻辑结构的是 。做这题 →
- 单选通过含有 n（n≥1）个元素的数组 a，采用头插法建立一个单链表 L，则 L 中节点值的次序______。做这题 →
- 填空线性表 $\mathrm{L} = (\mathrm{a}1, \mathrm{a}2, \mathrm{a}3, \mathrm{a}4, \dots, \mathrm{an})$ 用数组表示（即有 $n$ 个元素），假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 ____。做这题 →
- 填空一棵二叉树如下图所示，若采用顺序存储结构，即一维数组元素存储该二叉树中的结构（根结点的下标为1；若某结点的下标为1则其左子树们于下标2i，右树子位于下标 $2i+1$ ），则该数组的大小于至少为____；若采用链表存储该二叉树（各个结点包括结点的数据、左子树指针、右子树指针），则该链表中空指针的数量为____。含图做这题 →
- 填空算法必须满足确定性、有穷性、能行性、输人和输出。其中输出的个数 n 应大于等于 _____。(填一个数字)做这题 →
- 填空分析一个算法好坏，除考虑时间代价和空间代价之外，最重要的是 。做这题 →