如果根的层次为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

确定算法是解决问题的关键步骤之一。算法的计算工作量大小称为计算的______。

A:实现性 B:时间复杂度 C:空间复杂度 D:困难度

堆排序是一种基于______的排序方法。

A:计数 B:插入 C:选择 D:归并

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。

A:插入排序 B:选择排序 C:希尔排序 D:归并排序