• 2022-05-31
    中国大学MOOC: 在对长度为n的顺序存储的有序表进行折半查找时,对应的判定树的高度为___________。
  • http://edu-image.nosdn.127.net/_PhotoUploadUtils_8bdb58fe-e957-4a4e-8567-f2083052ee53.png

    内容

    • 0

      中国大学MOOC: 对表长为n的有序表进行折半查找,其判定树的高度为 。

    • 1

      中国大学MOOC: 采用折半查找方法检索长度为 n 的有序表,检索每个元素的平均比较次数( )对应判定树的高度(设高度 >= 2)。

    • 2

      假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。

    • 3

      对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为()。 A: n B: [log2n] C: [log2(n+1)] D: [log2n+1]

    • 4

      对表长为n 的有序表进行折半查找,其判定树的高度为________