查找·单选训练3

第 1 题（单选）

关于二分查找的判定树，树的高度最多是（）。

{{ select(1) }}

• n
• log2 n
• log2 (n+1)
• n/2

第 2 题（单选）

二分查找算法中，如果查找区间为空，表示（）。

{{ select(2) }}

• 查找失败
• 查找成功
• 继续查找
• 程序错误

第 3 题（单选）

对于n个元素的二分查找，平均查找长度约为（）。

{{ select(3) }}

• (n+1)/2
• log2 n
• n
• (log2 n)-1

第 4 题（单选）

以下哪种排序算法是分治思想的典型应用？

{{ select(4) }}

• 冒泡排序
• 插入排序
• 归并排序
• 选择排序