某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

(1)【◆题库问题◆】：[单选] 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
A．3
B．2
C．4
D．5

【◆参考答案◆】：C

(2)【◆题库问题◆】：[填空题] n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

【◆参考答案◆】：O(n2)

(3)【◆题库问题◆】：[单选] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 堆是一种有用的数据结构。下列关键码序列（）是一个堆。
A．94，31，53，23，16，72
B．94，53，31，72，16，23
C．16，53，23，94，31，72
D．16，31，23，94，53，72

【◆参考答案◆】：D

(6)【◆题库问题◆】：[填空题] 数据结构按逻辑结构可分为两大类，它们分别是（）和（）。

【◆参考答案◆】：线性结构 非线性结构

(7)【◆题库问题◆】：[判断题] 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 最小的树是指（）

【◆参考答案◆】：只有一个根结点的树

(9)【◆题库问题◆】：[问答题,简答题] 写出下面算法的功能。intfunction（SqString*s1，SqString*s2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

【◆参考答案◆】：串比较算法

(10)【◆题库问题◆】：[名词解释] 孩子结点与双亲结点

【◆参考答案◆】：
树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。