• 2021-04-14
    对表长为n 的有序表进行折半查找,其判定树的高度为________
  • 不小于log2(n+1) 的最小整数

    内容

    • 0

      对表长为n的有序顺序表进行折半查找,其判定树的高度为【 】。 A: ⌈log2 (n+1)⌉ B: ⌊log2 (n+1)⌋-1 C: ⌈log2 n⌉ D: ⌊log2 (n-1)⌋

    • 1

      假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )

    • 2

      在对长度为n的顺序存储的有序表进行折半查找时,对应的判定树的高度为___________。

    • 3

      在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。 A: n B: ëlon2nû C: ëlog2(n+1)û D: élog2(n+1)ù

    • 4

      包含n条记录的有序表,在进行折半查找时的判定树高度是______ 。