在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。

对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

简述动态规划法的基本思想。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。

中序遍历一棵查找树的结点就可得到排好序的结点序列。

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。