第31778题 单选
下列关于折半查找(二分查找)原理的描述,正确的是?

本题默认待查找序列为升序排列的顺序存储数组,判断以下说法的正确性。

A

折半查找的时间复杂度为O(logn),最坏情况下需要比对的次数等于数组的元素总数

B

每次查找先取出中间位置的元素比对,若目标值小于中间元素,则将后续查找范围调整为中间位置右侧的子数组

C

折半查找的适用前提是待查找序列逻辑上有序,且物理存储支持随机访问操作

D

若待查找序列中存在重复元素,折半查找将完全无法定位到目标元素的任意位置

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析