单选题 软件设计师
题号 #738564

对长度为n的顺序表进行顺序查找的时间复杂度为 (   )。

进入在线模考

参考答案

A

答案解析

因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2,故时间复杂度为O(n)。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考