第27503题 单选题
下列关于常见查找算法的性能与适用场景的描述中，正确的是哪一项？

本题考查算法基础中查找性能分析的核心知识点，涵盖各类查找算法的时间复杂度与适用场景。

A

顺序查找仅适用于无序线性表，最坏时间复杂度为O(n)

B

二分查找可以在链式存储的有序线性表上高效运行，时间复杂度为O(logn)

C

哈希查找的平均时间复杂度为O(1)，但最坏情况下时间复杂度会退化为O(n)

D

分块查找的平均时间复杂度仅与线性表的总长度n有关，与块的大小无关

程序运行统计
暂无判题统计
知识点：
算法基础-查找性能分析
提交0次 正确率0.00%
答案解析
上一题 下一题