查找·单选训练1

第 1 题（单选）

二分查找算法在有序数组中查找元素，最坏情况下的比较次数是（）。

{{ select(1) }}

• O(1)
• O(log n)
• O(n)
• O(n log n)

第 2 题（单选）

对长度为1000的有序列表进行二分查找，最多需要比较多少次？（log2(1000)≈10）

{{ select(2) }}

• 10
• 11
• 100
• 500

第 3 题（单选）

二分算法通常要求数据具有（）。

{{ select(3) }}

• 随机性
• 有序性
• 唯一性
• 离散性

第 4 题（单选）

用二分法求方程f(x)=0的根，要求f(x)在区间[a,b]上（）。

{{ select(4) }}

• 连续且单调
• 可导
• 有最大值
• 无零点

第 5 题（单选）

二分查找算法要求查找的序列（）。

{{ select(5) }}

• 必须顺序存储且有序
• 可以链式存储但必须有序
• 必须顺序存储，可以无序
• 无特殊要求