某线性表最常用的运算是插入和删除。插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素。那么采用______存储方式最节省运算时间。

A:仅有尾指针的单向循环链表 B:仅有头指针的单向循环链表 C:单向链表 D:双向链表

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（）。

A:PBCDE B:DECBP C:EBDCP D:EBPDC

一棵二叉树如图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处，右孩子位于下标2i+1处)，则该数组的大小至少为（）

A:6 B:10 C:12 D:15

如果根的层次为1，具有61个结点的完全二叉树的高度为______。

A:5 B:6 C:7 D:8

在一颗非空二叉树中，叶子结点的总数比度为2的结点总数多______个。

A:-1 C:1 D:2

在具有100个结点的树中，其边的数目为______。

A:101 B:100 C:99 D:98

前序遍历序列与中序遍历序列相同的二叉树为______。

A:根结点无左子树的二叉树 B:根结点无右子树的二叉树 C:只有根结点的二叉树或非叶子结点只有左子树的二叉树 D:只有根结点的二叉树或非叶子结点只有右子树的二叉树

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。

A:ABCDEFGHIJ B:ABDEGHJCFI C:ABDEGHJFIC D:ABDEGJHCFI

设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

A:2m+1 B:2m-1 C:2(m-1) D:2(m+1)

树是结点的集合，它有______个根结点。

A:1且只有1 B:1或多于1 C:0或1 D:至少2