网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。

  • 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．度为二的结点数
查看答案
考题 有二叉树如下图：在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。A．1B．2C．3D．4
查看答案
考题 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。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 结点的多少C 树型D 结点的位置
查看答案
考题 填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
查看答案
考题 单选题二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。A 结点太多B 完全二叉树C 呈单枝树D 结点太复杂
查看答案
考题 判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（ ）A 对B 错
查看答案
考题 单选题查找效率最高的二叉排序树是（）。A 所有结点的左子树都为空的二叉排序树。B 所有结点的右子树都为空的二叉排序树。C 平衡二叉树。D 没有左子树的二叉排序树。
查看答案
考题 单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A 完全二叉树B 平衡二叉树C 单枝树D 满二叉树
查看答案
热门标签
最新试卷