Ответ:

Верны утверждения:

  • max := A[1] — сначала принимаем первый элемент за текущий максимум.
  • Проходим по элементам начиная со второго — сравниваем с уже сохранённым значением.
  • Если A[i] > max, то max := A[i] — обновляем максимум при нахождении большего элемента.
  • Можно использовать цикл for i := 1 to n do. При таком варианте первый элемент сравнивается сам с собой, что не мешает поиску максимума.

Утверждение «максимальный элемент всегда стоит первым» неверно: максимум может находиться в любой позиции массива.

Ответ: верны утверждения 1, 2, 3 и 5.