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

ym240824 单选题 共 个子题

以下描述默认针对线性表查找场景,请结合折半查找的核心原理判断正误。

A

折半查找可直接应用于任意有序的单链表结构

B

长度为n的有序升序数组使用折半查找,最坏情况下时间复杂度为O(n)

C

每次查找时会将目标值与当前待查找区间的中间位置元素比较,排除约一半的无效查找区间

D

折半查找的平均查找效率一定低于顺序查找

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