问题：
[单选,共用题干题] 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
A.先递归后递推。先递推后递归。递归。递推。
问题：
[单选,共用题干题] 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）
A.递推的效率比递归高。递归宜于问题分解。递归的效率比递推高。递推宜于问题分解。
问题：
[单选,共用题干题] 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
A.P!＝null。B.P->lchild!＝null。C.P->ltag＝0。D.P->ltag＝1。
问题：
[单选,共用题干题] 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
A.根结点无右子树的二叉树。根结点无左子树的二叉树。根结点可能有左子树和右子树。各结点只有一个孩子的二叉树。
问题：
[单选,共用题干题] 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）
A.递归程序。迭代程序。队列操作。栈操作。
问题：
[单选,共用题干题] 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）
A.路径和。B.内部路径长度。C.总深度。D.深度和。
问题：
[单选,共用题干题] 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）
A.B-树。平衡树。非平衡树。穿线树。
问题：
[单选,共用题干题] 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针。m阶B-树中，每个非叶子结点的后继个数≥。m阶B-树中，具有k个后继的结点，必含有k-1个键值。平衡树一定是丰满树。
问题：
[单选,共用题干题] 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）
A.2，4，6，8，10，12，16，18，20，28，30。6，2，10，4，8，12，28，30，20，16，18。12，2，10，20，6，18，4，16，30，8，28。30，10，20，12，2，4，16，6，8，28，18。
问题：
[单选,共用题干题] 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）
A.10，6，18，8，4，2，12，20，16，30，28。6，2，10，4，8，12，28，30，20，16，18。2，4，6，8，10，12，16，18，20，28，30。6，10，8，28，20，18，2，4，12，30，16。
