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

xd811913 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧