下列关于顺序查找描述错误的是( )。

admin2020-07-08 26

问题下列关于顺序查找描述错误的是( )。

选项 A、在最好情况下，查找次数是1
B、在最坏情况下，查找次数是n
C、平均情况下，查找次数是n／2
D、查找的时间复杂度是O(n)

答案D

解析在最好情况下，第一个元素就是要查找的元素，因此查找次数是1，最坏情况下最后一个元素是查找元素，查找次数是n，平均情况是n／2次，时间复杂度是O(n)。

转载请注明原文地址:https://jikaoti.com/ti/mCp0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)