下列关于折半查找（二分查找）原理的描述，正确的是？

kp552385 单选题共个子题

默认考查常规有序线性表的查找场景

折半查找既可以在有序的顺序存储线性表上执行，也可以在有序的单链表上高效执行

折半查找的平均时间复杂度为O(n)，最坏情况下时间复杂度为O(log₂n)

折半查找的前提是待查找的线性表必须采用顺序存储且元素按关键字有序排列

当待查找元素位于线性表首尾位置时，折半查找的查找效率一定高于顺序查找

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析