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

折半查找是常用的高效查找算法,下列关于其核心原理、适用条件的表述正确的是?

A

折半查找可以应用于任意顺序存储的线性表,不管元素是否有序

B

折半查找每次都通过将待查找值与查找区间的中间元素比较,将查找区间缩小为原来的一半

C

折半查找的时间复杂度是O(n),查找效率比顺序查找更低

D

折半查找既可以用顺序存储实现,也可以直接用普通单链表存储实现

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