若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序
设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。
A、1012
B、1017
C、1032
D、1039
若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2