Ниже приведён фрагмент программы, записанный на четырёх языках программирования.
Массив А одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.
Бейсик | Паскаль |
|---|---|
J = 1 FOR I = 1 to n IF A(I) < A(J) THEN J = I NEXT I s = J | j := 1; for i := 1 to n do begin if A[i] < A[j] then j := i end; s := j; |
Си++ | Алгоритмический язык | j = 1; for (i = 1; i <= n; i++) { if (A[i] < A[j]){ j = i; } } s = j; | j := 1 нц для i от 1 до n если A[i] < A[j] то j := i все кц s := j |
| Python | |
j = 1 for i in range(1, n+1): if A[i] < A[j]: j = i s = j | |
Чему будет равно значение переменной s после выполнения данного фрагмента программы?
1) индексу минимального элемента в массиве А (наименьшему из таких индексов, если минимальных элементов несколько)
2) минимальному элементу в массиве А
3) количеству элементов, равных минимальному в массиве А
4) индексу минимального элемента в массиве А (наибольшему из таких индексов, если минимальных элементов несколько)
Данном фрагмент программы реализует алгоритм поиска индекса минимального элемента массива. В условии «if A[i] < A[j]» стоит строгое неравенство, следовательно, программа найдёт наименьший индекс минимального элемента. Следовательно, ответ 1.