使用线性最值查找算法查找数组[5, 2, 9, 1, 7]的最大值，下列说法正确的是？

第29183题单选题

使用线性最值查找算法查找数组[5, 2, 9, 1, 7]的最大值，下列说法正确的是？

已知待查找的数组为[5, 2, 9, 1, 7]，采用标准的线性最值查找算法寻找该数组的最大值，以下描述正确的是？

A

需要遍历数组两次才能找到最大值

B

该算法的时间复杂度为O(logn)

C

仅需遍历一次数组，共进行4次元素比较即可找到最大值9

D

必须使用额外的辅助数组来存储中间比较结果

程序运行统计

暂无判题统计

知识点：

算法基础-线性最值查找

提交0次正确率0.00%

答案解析