← 返回章节
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.6 树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 填空设某二叉树中只有度为0和度为2的节点，且度为0的节点数为n，则这棵二叉树共有（）节点。做这题 →
- 填空若元素a,b,c,d,依次进入初始为空的栈，若允许入栈、出栈操作交替进行，则在所有可能的栈序列中，以元素b开头的序列可能有____种。做这题 →
- 填空____使用了MPT树（Merkle Patricia Trie），作为数据组织形式，用来组织管理用户的账户状态、交易信息等重要数据。做这题 →
- 填空队列的顺序存储是指分配一块连续的存储空间队列中的元素，并设立front指针指向队头位置，设立rear指针指向队尾位置，若把存储队列的元素的从逻辑上看作一个环，即为循环队列，队满的条件是（Q.rear+1）%MAXSIZE == Q.front，队空的条件是____.做这题 →
- 填空设栈S的队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少是（）做这题 →
- 填空一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具____的特性。做这题 →
- 填空设循环队列的存储空间为Q(1:30),初始状态为 front = rear = 30。现经过一系列入队与退队运算后，front = 16，rear = 15,则循环队列中有____个元素。做这题 →
- 填空若元素 a, b, c, d, 依次进入初始为空的栈, 若允许入栈、出栈操作交替进行, 在所有可能的栈序列中, 以元素 b 开头的序列可能有 ____ 种。做这题 →
- 填空队列的顺序存储是指分配一块连续的存储空间队列中的元素，并设立front指针指向队头位置，设立rear指针指向队尾位置，若把存储队列的元素的从逻辑上看作一个环，即为循环队列，队满的条件是（Q.rear+1）$\%$MAXSIZE $=$ = Q.front，队空的条件是____。做这题 →
- 填空设栈 S，队列 Q 的初始状态为空，元素 e1, e2, e3, e4, e5, e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 e2, e4, e3, e6, e5, e1，则栈 S 的容量至少是 ____。做这题 →
- 填空一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具____的特性。做这题 →
- 填空设循环队列的存储空间为 Q(1:30), 初始状态为 front = rear = 30。现经过一系列入队与退队运算后, front = 16, rear = 15, 则循环队列中有 ____ 个元素。做这题 →
- 填空在长度为 n 的线性表中进行顺序查找, 最坏情况下所需要的比较次数为 ____。做这题 →
- 填空数据模型所描述的内容有三个部分，它们是数据结构、____与数据约束。做这题 →
- 填空链表是一种采用( )存储结构存储的线性表。做这题 →
- 单选栈底至栈顶已经依次存放了元素 J, K, L，在第四个元素 T 入栈前，栈中元素可以出栈，则出栈序列可能是( )做这题 →
- 单选若少用一个存储空间，则判定一个循环队列 QU(最多元素为 MaxSize)为满的条件是()。做这题 →
- 填空算法的时间复杂度是指____。做这题 →
- 单选在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。做这题 →
- 单选某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层出(同一层从左到右)的序列为（）做这题 →
- 填空算法的____，是指一个算法对不合理数据输入的反应能力和处理力，也称为容错性。做这题 →
- 填空在数据结构中，没有前件的结点称为____；没有后件的结点称为终端点（也称为叶子结点）。做这题 →
- 填空算法是问题求解规则的一种过程描述，可采用类似自然语言的“____”或流程图来描述算法。做这题 →
- 填空_是最常用且最简单的一种数据结构，即一种逻辑结构，表示数据元素之间一对一的关系。做这题 →
- 填空算法执行时间通过该算法编制的程序在计算机上运行时所消耗的时间来度量，通常度量一个程序的执行时间通常有两种方法:事后统计的方法和____分析估算的方法。做这题 →
- 填空在线性表上进行查找的方法有顺序查找、____和分块查找。做这题 →
- 填空若求解某个问题的程序反复多次执行,则在设计求解算法时,取整数列方程量较大,则算法设计应重点考虑____代价。做这题 →
- 填空如果在排序和分组的对象上建立了____，可以极大地提高速度。做这题 →
- 填空层次模型的数据结构是____结构；网状模型的数据结构是____结构；关系模型的数据结构是____结构；面向对象模型的数据结构之间可以查找和递归做这题 →
- 填空设颗二叉树的中序序列为DBEAFC, 前序序列为ABDECF， 则后序序列为_____做这题 →
- 填空如果？若求解某个问题的程序反复多次执行，则在设计求解算法时，应重点从 ____ 代价上考虑。含图做这题 →
- 填空若想获得每个系同学的平均成绩, 则需要执行____操作, 必须以____为关键字进行排序操作做这题 →
- 填空栈只能在一头进行插入删除，是运用的___________原则进行的。做这题 →
- 填空已知算法的执行时间符合 $f(n) = 3n^3 + 100$，请问 $O(n) =$ ____做这题 →
- 填空已知一颗二叉树共有 500 个结点，其中度 1 的结点个数 200 个，那么请问叶子结点____个。做这题 →
- 填空队列的顺序存储是指分配一块连续的存储空间队列中的元素，并设立front指针指向队头位置，设立rear指针指向队尾位置，若把存储队列的元素的从逻辑上看作一个环，即为循环队列，队满的条件是（Q.rear+1）%MAXSIZE==Q.front，队空的条件是____。做这题 →
- 填空设循环队列的存储空间为 Q(1:30), 初始状态为 front = rear = 30。系列入队与退队运算后, front = 16, rear = 15, 则循环队列中有 ____ 素。做这题 →
- 填空76.线性表 L=(a1, a2,a3,a4,……an)用数组表示（即有 n 个元素），假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是____。做这题 →
- 填空算法的____是指一个算法对不合理数据输入的反应能力和处理能力，也称为容错性。做这题 →
- 填空是最常用且最简单的一种数据结构，即一种逻辑结构，表示数据元素之间一对一____的关系。做这题 →
- 填空解决某一问题的算法也许有多种, 但它们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中输出的个数应大于等于____（填一个数字）做这题 →
- 填空栈的基本运算有____、____和读栈顶元素。做这题 →
- 填空二叉树的遍历方式有____、____、____和层（层次）遍历。做这题 →
- 填空____是最常用且最简单的一种数据结构，它是一种逻辑结构，表示数据元素之间一对一的关系。做这题 →
- 填空对于数据库关系模式 R(A1,A2,A3)的一个关系中有三个元组,若对其进行任意行位置和列位置交换操作（如行的排序等）,则可以生成____个新关系表。做这题 →
- 填空对于算法，需涉及三个方面，即:算法设计、____、算法分析（算法评价）。做这题 →
- 填空一棵二叉树第六层（根结点为第一层）的结点数最多为____个。在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后访问根节点，最后遍历右子树的称为____遍历。做这题 →
- 填空算法一般研究三方面问题, 分别是____、算法表示、算法分析。在进行算法分析时, 若有问题规模为 $n$ 的算法, 其主运算的时间代价为 $f(n) = 4n^{2} + 5n + c (c$ 为常数), 则该算法的时间复杂性可表示为 $0(____$ 。做这题 →
- 填空已知完全二叉树第6层上有10个叶子结点，则这棵二叉树的结点总数最多是____。队列的插入操作是在队列的____进行。做这题 →
- 填空对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点值均不大于根结点值；若其右子树非空，则右子树上所有结点值均不不大于根结点值；左、右子树自身就是两棵二叉查找树。因而，对任意一棵二叉查找树进行____遍历可以得到一种结点元素递增序列。在具备 n 个结点二叉查找树上进行查找运算，最坏状况下算法复杂度为____。做这题 →