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

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

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

  • A、结点太多
  • B、完全二叉树
  • C、呈单枝树
  • D、结点太复杂

参考答案

更多 “二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。A、结点太多B、完全二叉树C、呈单枝树D、结点太复杂” 相关考题
考题 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。 A．错误B．正确
查看答案
考题 查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数
查看答案
考题 二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝树D.节点太复杂
查看答案
考题 已知二叉树T的结点形式为(lling,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
查看答案
考题 引入线索二叉树的目的是()。A、加快查找结点的前驱或后继的速度B、为了能方便地找到双亲C、为了能在二叉树中方便地进行插入与删除D、使二叉树的遍历结果唯一
查看答案
考题 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树
查看答案
考题 二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。A.先序遍历二叉树 B.判断两个指定位置的结点是否在同一层上 C.层次遍历二叉树 D.根据结点的值查找其存储位置
查看答案
考题 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（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、根结点无右孩子的二叉树E、所有结点只有左子数的二叉树F、所有结点只有右子树的二叉树
查看答案
考题 单选题二叉排序树的查找效率与二叉树的（）有关。A 高度B 结点的多少C 树型D 结点的位置
查看答案
考题 填空题二叉查找树的查找效率与二叉树的（）有关， 在（）时其查找效率最低。
查看答案
考题 单选题二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。A 高度B 结点的多少C 树型D 结点的位置
查看答案
考题 填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
查看答案
考题 单选题二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。A 结点太多B 完全二叉树C 呈单枝树D 结点太复杂
查看答案
考题 判断题线索二叉树的优点是便于在中序下查找前趋结点和后继结点。A 对B 错
查看答案
考题 单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点
查看答案
考题 单选题查找效率最高的二叉排序树是（）。A 所有结点的左子树都为空的二叉排序树。B 所有结点的右子树都为空的二叉排序树。C 平衡二叉树。D 没有左子树的二叉排序树。
查看答案
热门标签
最新试卷