[单选题]

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

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 . 错误

  • 查看答案
  • 二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低