二叉查找树的查找效率与二叉树的()有关A.高度 B.结点的多少C.树型D.结点的位置

二叉查找树的查找效率与二叉树的()有关

A.高度 

B.结点的多少

C.树型

D.结点的位置


参考答案和解析
树型

相关考题:

查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数

在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。A.有序表查找B.二叉排序树查找C.平衡二叉树D.散列查找

二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝树D.节点太复杂

引入二叉线索树的目的是( )A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一

引入线索二叉树的目的是()。A、加快查找结点的前驱或后继的速度B、为了能方便地找到双亲C、为了能在二叉树中方便地进行插入与删除D、使二叉树的遍历结果唯一

对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在二叉树的___上继续查找() A、左子树B、右子树C、左右两棵子树D、根接点

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。A.结点数B.叶结点数C.非叶结点数D.度为二的结点数

引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一

在二叉排序树中进行查找的效率与( )有关。A.二叉排序树的深度B.二叉排序树的结点个数C.被查找结点的度D.二叉排序树的存储结构

某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树

二叉排序树的查找效率与二叉树的()有关。A、高度B、结点的多少C、树型D、结点的位置

二叉查找树的查找效率与二叉树的()有关,在完全二叉树时其查找效率最低。A、高度B、结点的多少C、树型D、结点的位置

引入二叉线索树的目的是()A、加快查找结点的前驱或后继的速度B、为了能在二叉树中方便的进行插入与删除C、为了能方便的找到双亲D、使二叉树的遍历结果唯一

二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低。A、结点太多B、完全二叉树C、呈单枝树D、结点太复杂

查找效率最高的二叉排序树是()。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。

二叉查找树的查找效率与二叉树的()有关, 在()时其查找效率最低。

单选题二叉排序树的查找效率与二叉树的()有关。A高度B结点的多少C树型D结点的位置

填空题二叉查找树的查找效率与二叉树的()有关, 在()时其查找效率最低。

单选题二叉查找树的查找效率与二叉树的()有关,在完全二叉树时其查找效率最低。A高度B结点的多少C树型D结点的位置

填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

单选题二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低。A结点太多B完全二叉树C呈单枝树D结点太复杂

判断题折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树。( )A对B错

单选题查找效率最高的二叉排序树是()。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。

单选题引入二叉线索树的目的是( )。A加快查找结点的前驱或后继的速度B为了能在二叉树中方便的进行插入与删除C为了能方便的找到双亲D使二叉树的遍历结果唯一

单选题某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A完全二叉树B平衡二叉树C单枝树D满二叉树