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

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