标准线性最值查找算法的核心思路是通过一次遍历序列，通过逐个比较更新当前记录的最值。以下关于该数组的最大值查找步骤描述正确的是：
初始化当前最大值为数组第一个元素3，依次与7、2、9、5比较，当遇到9时更新当前最大值为9，遍历结束后得到最大值9
初始化当前最大值为0，依次与数组元素比较，最终得到最大值9
先遍历一次数组计算所有元素的总和，再通过总和推导得到最大值
需要遍历数组两次，第一次筛选出较大的元素，第二次得到最终的最大值