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

本题考察折半查找核心原理的相关概念,请结合知识点判断表述的正确性

A

折半查找的前提条件是待查找的序列必须为有序序列

B

折半查找可以基于普通单链表高效实现,时间复杂度稳定为O(logn)

C

对于任意长度的序列,先排序再执行折半查找的效率一定高于直接顺序查找

D

折半查找每一轮比较后,都会将查找范围缩小为原来的二分之一

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