对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针(左指针)指示当前结点的第一个孩子结点，另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点 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。以下关于该二又树的叙述中，正确的是【 】。
对下图所示的二叉树进行中序遍历(左子树、根结点、右子树)的结果是【 】。
对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为【 】。
某二叉排序树如下所示，新的元素45应作为【 】插入该二叉树中。
含有n个元素的线性表用顺序存储方式时，对其运算速度最快的操作是【 】。