下列关于折半查找（二分查找）的原理描述，正确的是？

ue042981 单选题共个子题

请结合折半查找的核心原理，判断下列说法正确的一项：

折半查找的时间复杂度为O(n)，和顺序查找时间复杂度一致

对于元素有序的单链表，可以使用折半查找算法实现高效查找

折半查找每一轮比对后，都会将待查找的区间缩小为原来的1/2

折半查找实现过程中，只能取区间严格中间位置的元素和目标值比对，不能取中间偏左或偏右的位置

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析