← 返回章节
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.6 树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 判断在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。做这题 →
- 判断程序必须依赖计算机程序语言，而一个算法可用自然语言、计算机程序语言、数据字典和伪代码来描述。做这题 →
- 判断非结构化数据是数据结构不规则或不完整，没有预定义的数据模型，不方便用数据库二维逻辑表来表现的数据，其种计算机收集到的用户访问行为日志属于非结构化数据。做这题 →
- 单选著名的计算机科学家尼·沃思提出了( )。做这题 →
- 单选下列关于算法的叙述正确性做这题 →
- 填空解决某一问题的算法也许有多种,但它们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中,输出的个数应大于等于____(填一个数字)。做这题 →
- 判断算法可以没有输出，但是必须有一个输入。（）做这题 →
- 判断算法的评价标准有正确性，易读性，健壮性以及时间和空间代价。（）做这题 →
- 判断不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。做这题 →
- 判断数据结构是程序设计中由若干数据元素按照一定方式构成的复合数据以及作用于其上的函数或运算。做这题 →
- 单选下列关于算法的根近似式做这题 →
- 判断算法的时间代价指的就是算法运行所耗费的时间。做这题 →
- 判断算法必须满足有穷性，程序可以无穷。做这题 →
- 判断算法的复杂度包括时间复杂度与空间复杂度。做这题 →
- 判断栈是先进先出，列队是先进后出。做这题 →
- 判断区块,其实可以定义为记录一段时间内发生的交易和状态结果的数据结构,是对当前账本状态的一次共识。做这题 →
- 判断算法的复杂度主要是从时间复杂度和空间复杂度两方面来考虑。（）做这题 →
- 判断数据结构念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。做这题 →
- 判断栈和队列逻辑上都是线性表。做这题 →
- 判断在设计程序时一定要选择一个时间代价和空间代价都是最小的算法，而不用考虑其他问题。做这题 →
- 判断衡量算法是否易调、易测和易维护的重要标准是易理解性。做这题 →
- 判断一个完整的算法必须有输出。做这题 →
- 判断在说明数据库数据结构时，不但要描述数据本身的特点，同时还要指出数据之间的联系。做这题 →
- 多选下列数据结构中，属于逻辑结构的是 ____。做这题 →
- 多选算法设计的要求包括（）做这题 →
- 多选一个栈的进栈序列是A、B、C、D、E，则栈的可能的输出序列是（）做这题 →
- 多选若一棵二叉树的前序遍历序列和后序遍历序列分别为 1, 2, 3, 4 和 4, 3, 2, 1, 则该二叉树的中序遍历序列可能会是（）。做这题 →
- 多选将一棵有 100 个结点的完全二叉树从根这一层开始，从根为 1 开始深度遍历编号，则（）做这题 →
- 多选某二叉树的前序序列为 ABCDEFG，中序序列为 DCBAEFG，则（）做这题 →
- 多选有一颗二叉树的前序遍历和后续遍历分别是1,2,3,4和4,3,2,1，则该二叉树的中序遍历可能是()做这题 →
- 多选队列的基本操作包括（）做这题 →
- 多选下列有关数据结构的表述，正确的有（）做这题 →
- 多选已知一棵完全二叉树的第6层（设根为第11层）有8个叶结点，则完全二叉树的结点个数可能是（）做这题 →
- 多选以下（）遍历序列的组合可以还原二叉树。做这题 →
- 多选下列数据结构中，属于线性结构的是（）。做这题 →
- 多选依据所有数据成员之间的逻辑关系的不同，数据结构分为(7)做这题 →
- 多选下列属于非线性结构的是（）。做这题 →
- 多选链表具备的特点是（）做这题 →
- 多选算法的必须满足的条件有（）做这题 →
- 多选算法的描述工具有（）做这题 →
- 多选评价算法需要考虑的因素有（）做这题 →
- 多选有关算法复杂度描述，正确的有（）做这题 →
- 多选有关线性表相关描述，正确的有（）做这题 →
- 多选有关队列的描述，正确的有（）做这题 →
- 多选数据结构主要研究是（）做这题 →
- 多选线性结构是有限个同类型的数据元素构成，除第一个和最后一个元素外，每个元素有且仅有一个直接前驱和一个直接后驱，常用的线性数据结构有( )。做这题 →
- 多选计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。 、确定性 R 可执行性做这题 →
- 多选若依次输入数据元素序列{a, b, c, d, e, f, g}进栈，出栈操作可以和入栈操作间隔进行，则下列（）元素序列可以由出栈序列得到做这题 →
- 多选通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释，正确的有（）。 AI、正确性算法应能正确地实现预定的功能 B、易读性算法应易于阅读和理解，以便调试、修改和扩充 J. 健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生莫明其妙的输出结果做这题 →
- 多选关于单向链表，以下说法正确“有”( )做这题 →