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

ct749163 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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