A．BCDEAFB．ABDCEFC．DBACEFD．DABECF已知某二叉树的中序、层序序列分别为DBAFCE……

单项选择题在平衡二叉树中，（）。

A．任意节点的左、右子树节点数目相同
B．任意节点的左、右子树高度相同
C．任意节点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的节点

单项选择题已知有一维数组A（0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系（）可将元素A[k]（0≤k＜m*n）表示成矩阵的第i行、第j列的元素（0≤i＜m，0≤j＜n）。

A．i=k/n,j=k%m
B．i=k/m,j=K%m
C．i=k/n,j=k%n
D．i=k/m,j=k%n

单项选择题若广义表L（（1，2，3）），则L的长度和深度分别为（）。

A．1和1
B．1和2
C．1和3
D．2和2

单项选择题循环链表的主要优点是（）。

A．不再需要头指针了
B．已知某个节点的位置后，能很容易找到它的直接前驱节点
C．在进行删除操作后，能保证链表不断开
D．从表中任一节点出发都能遍历整个链表

单项选择题由元素序列27，16，75，38，51构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入节点最近且平衡因子的绝对值为2的节点）为（）。

A．27
B．38
C．51
D．75