对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针(左指针)指示当前结点的第一个孩子结点，另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点 D 与 E 的关系的叙述中，正确的是【 】。
A、结点 D与结点E是兄弟
B、结点 D 是结点 E 的祖父结点
C、结点E的父结点与结点 D 的父结点是兄弟
D、结点E 的父结点与结点 D 是兄弟
-
关注蜜蜂引路，注册平台账号.
题吧，智能辅助学习中心
单项选择（2016年秋程序员软考）
答案解析
D
讨论
若要求对大小为n的数组进行排序的时间复杂度为 O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是【 】
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到【 】。
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是【 】。
在单 CPU 计算机系统中，完成相同功能的递归程序比非递归程序【 】
对于n个元素的关键码序列{k1,k2,…,kn}，当且仅当满足下列关系时称其为堆。或以下关键码序列中，【 】不是堆。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
设有二叉排序树如下图所示，根据关键码序列【 】可构造出该二叉排序树。
如果只考虑有序树的情形，那么具有7个结点的不同形态的树共有【】
已知一棵度为m的树中有N1个度为1的结点，N2个度为2的结点，...，Nm个度为m的结点。试问该树中有多少个叶子结点？
某二又树的先序遍历序列为 ABCDFGE，中序遍历序列为 BAFDGCE。以下关于该二又树的叙述中，正确的是【 】。
队列采用如下图所示的循环单链表表示，左图表示队列为空，右图为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是【 】。
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为【 】。
对于二叉树T 的两个结点 n1 和 n2 ，我们应该选择树 T 结点的前序、中序和后序中哪两个序列来判断结点 n1 必定是结点 n2的祖先，并给出判断的方法。不需证明判断方法的正确性。
证明一棵二叉树无论进行先序、中序、后序遍历，其叶子结点的相对次序不发生改变。
对二叉排序树进行【 】遍历，可以得到该二叉树所有结点构成的排序序列。
若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用【 】遍历方法最合适。
已知一棵二叉树，如果先序遍历的顺序是ADCEFGHB，中序遍历的顺序是CDFEGHAB，则后序遍历的结果为【 】。
具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n），其中带权路径长度最小的二叉树称为__________。