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

1580 次浏览
  • A、完全二叉树
  • B、平衡二叉树
  • C、单枝树
  • D、满二叉树
单枝树极度不平衡,查找的平均时间复杂度为O(N)。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前
挑战成功
2年前