空白（4）处应选择（）

单项选择题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）

A.B-树
B.平衡树
C.非平衡树
D.穿线树

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）

A.B-树
B.B+树
C.丰满树
D.穿线树

点击查看答案

2.单项选择题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）

A.路径和
B.内部路径长度
C.总深度
D.深度和

点击查看答案

3.单项选择题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）

A.递归程序
B.迭代程序
C.队列操作
D.栈操作

点击查看答案

4.单项选择题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）

A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树

点击查看答案

5.单项选择题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）

A.P!＝null
B.P->lchild!＝null
C.P->ltag＝0
D.P->ltag＝1

点击查看答案

6.单项选择题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）

A.递推的效率比递归高
B.递归宜于问题分解
C.递归的效率比递推高
D.递推宜于问题分解

点击查看答案

7.单项选择题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

A.先递归后递推
B.先递推后递归
C.递归
D.递推

点击查看答案

8.单项选择题递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（2）处应选择（）

A.回溯
B.回归
C.返回
D.合成

点击查看答案

9.单项选择题递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（1）处应选择（）

A.试探
B.递推
C.枚举
D.分析

点击查看答案

10.单项选择题利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

A.4
B.5
C.6
D.7

点击查看答案