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

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

A

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

B

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

C

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

D

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

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