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

某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。

  • A、完全二叉树
  • B、平衡二叉树
  • C、单枝树
  • D、满二叉树

相关考题:

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

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

堆的形状是一棵()。 A二叉排序树B满二叉树C完全二叉树DAVL树

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

数据结构里,完全二叉树与满二叉树的关系正确的是()。A、满二叉树是完全二叉树的特例B、完全二叉树一定是满二叉树C、满二叉树不是完全二叉树D、都不对

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

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

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

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

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

根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。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满二叉树C完全二叉树D一般的二叉树

单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A是完全二叉树B不是完全二叉树C是满二叉树D不是满二叉树

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

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