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

题目

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

  • A、完全二叉树
  • B、平衡二叉树
  • C、单枝树
  • D、满二叉树
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

堆的形状是一棵()。

A二叉排序树

B满二叉树

C完全二叉树

DAVL树


正确答案:C

第2题:

数据结构里,完全二叉树与满二叉树的关系正确的是()。

  • A、满二叉树是完全二叉树的特例
  • B、完全二叉树一定是满二叉树
  • C、满二叉树不是完全二叉树
  • D、都不对

正确答案:A

第3题:

在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。

A.有序表查找

B.二叉排序树查找

C.平衡二叉树

D.散列查找


正确答案:D
解析:线性表查找和树状查找都是利用了数据元素之间的关系进行查找,只有散列查找是利用关键词值与存储位置来进行查找。

第4题:

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


正确答案:正确

第5题:

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


正确答案:平衡二叉树

第6题:

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

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

答案:C
解析:
单枝树极度不平衡,查找的平均时间复杂度为O(N)。

第7题:

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


正确答案:单支树

第8题:

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

A.结点太多

B.完全二叉树

C.是单枝树

D.节点太复杂


正确答案:C

第9题:

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


正确答案: (1)4次;3次
(2)5,40,38,46,20,64,52

第10题:

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

  • A、高度
  • B、结点的多少
  • C、树型
  • D、结点的位置

正确答案:C

更多相关问题