单项选择(2016年秋程序员软考)

对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点 D 与 E 的关系的叙述中,正确的是【 】。

A、结点 D与结点E是兄弟

B、结点 D 是结点 E 的祖父结点

C、结点E的父结点与结点 D 的父结点是兄弟

D、结点E 的父结点与结点 D 是兄弟

答案解析

D

讨论

树是结点的集合,它的根结点数目是【 】

如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有【】

已知一棵度为m的树中有N1个度为1的结点,N2个度为2的结点,...,Nm个度为m的结点。试问该树中有多少个叶子结点?

某二又树的先序遍历序列为 ABCDFGE,中序遍历序列为 BAFDGCE。以下关于该二又树的叙述中,正确的是【 】。

队列采用如下图所示的循环单链表表示,左图表示队列为空,右图为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是【 】。

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,以此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二又树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的【 】时,其最后一个结点编号为2n-1。

线性表采用单链表存储时的特点是【 】。

完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为【 】。

某二叉排序树如下所示,新的元素45应作为【 】插入该二叉树中。

含有n个元素的线性表用顺序存储方式时,对其运算速度最快的操作是【 】。