• 2022-06-06
    设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
    A: A
    B: B
    C: C
    D: D
  • D

    内容

    • 0

      设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为______。 未知类型:{'options': ['O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])', ' O([img=45x18]17e0a8c6563443f.jpg[/img])', ' O([img=34x18]17e0a703892853a.jpg[/img])'], 'type': 102}

    • 1

      8.6 从n个结点的二叉排序树上查找一个元素,平均时间复杂度大致为______ 。

    • 2

      设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

    • 3

      设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为

    • 4

      设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为(  )。