查找·单选训练2

第 1 题（单选）

对于n个元素，二分查找的失败查找长度最大为（）。

{{ select(1) }}

• ⌊log2 n⌋
• ⌈log2 (n+1)⌉
• n/2
• n

第 2 题（单选）

下列关于二分查找说法正确的是（）。

{{ select(2) }}

• 必须使用递归实现
• 可以使用循环实现
• 只能用于整数数组
• 每次比较必须移动指针

第 3 题（单选）

使用二分查找算法，在10000个有序元素中查找，最多需要比较次数约为（）。

{{ select(3) }}

• 14
• 100
• 1000
• 10000

第 4 题（单选）

二分查找算法中，如果查找失败，最后low和high的关系是（）。

{{ select(4) }}

• low > high
• low < high
• low == high
• low == high+1

第 5 题（单选）

二分查找算法在查找失败的情况下，最多比较次数是（）。

{{ select(5) }}

• ⌈log2(n+1)⌉
• ⌊log2 n⌋
• n
• n/2