C

[解析] 前序序列中最前的是A，所以A是二叉树的根，中序BDC都在A的左边，所以BDC是A的左子树。然后再看BDC部分，从前序知B是左子树的根，从中序知DC在右，所以DC是B的右子树，画出二叉树，可知深度为4。这类题的详细分析方法请参看《玩转Office轻松过二级(第3版)》的第16章。

B

[解析] 时间复杂度指执行算法所需要的计算量。插入排序法、冒泡排序法、快速排序法最坏情况比较次数都为，n(n-1)/2，堆排序法最坏情况比较次数为nlog₂n，希尔排序法最坏情况下的比较次数为n^r(1＜r＜2)。

E

[解析] 循环队列front=rear表示队列满或空。

A

[解析] 二叉树中，度为0的结点(即叶子结点)比度为2的结点多一个，因此度为2的结点有63个，度为1的结点有127-63-64=0个。

A

[解析] 链式存储结构使得结点在内存中不受位置的限制，结点存储号可以是任意的，并且能够保证逻辑上的线性关系。故前件结点的存储序号可以小于也可以大于后件结点的存储序号。

D

[解析] 从选项R={(1，3)，(4，1)，(3，2)，(5，4)}中可知，元素序列为5→4→1→3→2，符合线性结构的条件。这类题的详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。

C

[解析] 二叉树中，度为0的结点(即叶子结点)比度为2的结点多一个，因此，度为0的结点有17个，共15+16+17=48个结点。

D

[解析] 循环链表最末端结点的指针域不为0，而是又指回第一个结点。其所有结点的指针域都为非空，是线性结构。双向链表的每个结点有2个指针域：左指针域指向它的前一结点，右指针域指向它的后一结点，是线性结构，它的每个结点有2个指针。

D

[解析] 线性表的顺序存储结构中所有元素所占的存储空间是连续的；各数据元素在存储空间中是按逻辑顺序依次存放的。各数据元素所占的字节数是相同的，元素的存储顺序与逻辑顺序一致。

D

[解析] 结点个数为rear-front+m，且顺序查找的比较次数等于结点个数。

A

[解析] 二叉树中，度为0的结点(即叶子结点)比度为2的结点多一个，因此度为2的结点有434个。

A

[解析] 循环链表是在单链表中，将终端结点的指针域NULL改为指向第一个结点，逻辑上位于第一个的结点为根结点，位于最后一个的结点为叶子结点。

C

[解析] 树中的结点数=所有结点的度数+1。设叶子结点数为x个，则8+x=24+0×x+1，解方程得：x=17。

D

[解析] 循环队列目前元素个数为rear-front，若结果小于零，则目前元素个数为rear-front+总容量。因此本题元素个数为m-1。

B

[解析] 如果在一个序列中，两个相邻数据下标小的值反而大(即存在i＜j但A[i]＞A[j])，则称为一个逆序。冒泡排序法总比较和交换相邻的两个元素，显然一次交换只能消除一个逆序。快速排序法交换的并非相邻元素，因而一次交换可消除多个逆序，大大提高了排序速度。但快速排序法都是与基准元素比较，一次交换还会产生新的逆序。

B

[解析] 循环队列目前元素个数为rear-front，若结果小于零，则目前元素个数为rear-front+总容量。因此本题元素个数为1。

D

[解析] 树中的结点数=所有结点的度数+1，由此知该树所有结点的度数为25-1=24。由题知：度为3的结点应有25-7=18个，所有结点的度数为18×3+7×0=54，并非24。因此不存在此树。

D

[解析] 堆实际上是一棵完全二叉树，其中根结点的值总要≥(或≤)它的左右分支结点。这类题的详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。

A

[解析] 算法的有穷性指必须在有限的时间里完成。程序只是算法的一种表达方式，还有伪码表述等。算法的复杂度分为时间复杂度和空间复杂度，分别用于衡量算法所需空间以及执行的次数。算法的效率与存储空间数据结构都有关系。

A

[解析] 树中的结点数=所有结点的度数+1。设叶子结点有x个，则1+2+3+4+x=1×4+2×3+3×2+4×1+x×0+1，解方程得x=11。

A

[解析] 若二叉树的前序序列与中序序列相同，说明各结点(除最后一层的叶子结点)只有右分支没有左分支；若二叉树的后序序列与中序序列相同，说明各结点(除最后一层的叶子结点)只有左分支没有右分支，即各结点(除最后一层的叶子结点)都为单分支结点，二叉树有几个结点，就有几层。

B

[解析] 循环队列目前元素个数为rear-front，若结果小于零，则目前元素个数为reai-front+总容量。因此本题元素个数为1-1+2=2。

B

[解析] D-E-A-B-C-F满足线性结构的条件。这类题的详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。

C

[解析] 作业调度就是按照某种原则从作业后备队列中选出一个或者几个作业分配资源和运行，是先到先服务的。

A

[解析] 二叉树的链式存储结构也称为二叉树链表(二叉链表)。注意二叉链表是采用链式存储方式的二叉树，它的本质是树，因此是非线性结构。

C

[解析] 若二叉树的前序序列与中序序列相同，说明各结点(除最后一层的叶子结点)只有右分支没有左分支；若二叉树的后序序列与中序序列相同，说明各结点(除最后一层的叶子结点)只有左分支没有右分支，即各结点(除最后一层的叶子结点)都为单分支结点，二叉树有几个结点，就有几层。

A

[解析] 数据结构中的数据元素可以是另一数据结构。根结点和叶子结点的概念也可被延伸到线性结构。称没有前件的结点为根结点，称没有后件的结点为叶子结点(或终端结点)。构成回路的数据结构无根结点，可以非空。

C

[解析] 如果算法所需的额外空间量相对问题规模来说是常数，则称该算法是原地(in place)工作的。

D

[解析] 由初始状态知，栈底元素为s[m]。每压入一个元素，top向上移动一位，即top值减1。当top=1时栈内有m个元素，己栈满，若再有元素进栈将导致溢出错误。

E

[解析] 后序序列与中序序列相同说明该二叉树没有右子树，前序序列为HGFEDCBA。这类题的详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。

B

[解析] 由初始状态知，栈底元素为s[m]。每压入一个元素，top向上移动一位，即top值减1；每退出一个元素，top向下移动一位，即top值加1。当top=m时栈内有一个元素，又退出一个元素，则top为m+1。此时栈空，但不会发生错误。

C

[解析] 数据结构中的数据元素可以是另一数据结构。根结点和叶子结点的概念也可被延伸到线性结构。称没有前件的结点为根结点，称没有后件的结点为叶子结点(或终端结点)。构成回路的数据结构无根结点，可以非空。

A

[解析] 二分查找有两个条件：一是数据必须以数组的方式存储(也称为顺序存储)，以链表存储的数据是不能进行二分查找的；二是数据在数组中必须按由小到大或由大到小的有序顺序排列。在《玩转Office轻松过二级(第3版)》的第16章中，形象介绍了二分查找的过程，并通过一个“小游戏”记住二分查找的最坏情况下的比较次数为log₂n。

D

[解析] 前序序列与中序序列相同说明该二叉树没有左子树，前序序列为HGFEDCBA。这类题的详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。

D

[解析] 循环队列目前元素个数为rear-front，若结果小于零，再加总容量。因此，本题元素个数为m-1-m+m=m-1。再删除一个元素，则元素个数为m-2。

D

[解析] 二叉树中，度为0的结点(即叶子结点)比度为2的结点多一个，因此，度为2的结点和叶子结点的和为奇数，本题其和为700，因此，不存在此二叉树。

C

[解析] 二叉链表是链式存储的二叉树，是非线性结构。循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的结构，可以不重复地从任意结点遍历所有结点。双向链表的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，是线性结构，可以从任意结点遍历所有结点，但有重复。

A

[解析] 中序遍历时，先遍历左子树，再遍历根结点，最后遍历右子树。由于左子树结点值＜根结点值＜右子树结点值，是有序的。

B

[解析] 循环队列目前元素个数为rear-front，若结果小于零，再加总容量。因此，本题元素个数为m-(m-1)=1。再插入一个元素，则元素个数为2。

C

[解析] 二叉树中，度为0的结点(即叶子结点)比度为2的结点多一个，因此，度为1的结点有530-250-251=29个。

C

[解析] 算法的复杂度分为时间复杂度和空间复杂度，分别用于衡量算法基本运算次数和所需存储空间。即使解决同一问题，不同算法的复杂度一般也不是相同的。对同一批数据进行同一种处理，存储结构是空间复杂度问题，它是否相同并不能决定时间复杂度是否相同。

C

[解析] 在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。在《玩转Office轻松过二级(第3版)》的第16章中介绍了“折纸小游戏”轻松记住二分查找的比较次数：log₂n。

C

[解析] 在前序遍历或后序遍历序列中找到根结点，再在中序遍历序列中找到左右分支结点。对左右分支不是一个结点的，对左右分支做同样的分析过程，一层一层进行。最终画出二叉树后，再求题目要求的遍历序列。这类题需要画图进行分析，详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。题目解析仅为知识的简要点拨，仅供参考，而非系统学习的手段。请掌握正确的学习方法：系统学习知识原理，然后才能做题练习，否则很难读懂学会。