Задание 19. В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 6; 9; 7; 2; 1; 5; 0; 3; 4; 8 соответственно, т.е. А[0] = 6; А[1] = 9 и т.д.
Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
Решение.
Вначале программы переменная c=0. Затем идет цикл, в котором переменная i меняется от 0 до 8. Внутри цикла стоит условие, которое истинно, если текущее значение массива A[i] меньше следующего A[i+1]. Если это так, то переменная c увеличивается на 1, а значения элементов массива A[i] и A[i+1] меняются местами. Проанализируем работу этого алгоритма для массива 6; 9; 7; 2; 1; 5; 0; 3; 4; 8, получим:
1-я итерация: i=0, 6 < 9 – да; c=1; массив 9; 6; 7; 2; 1; 5; 0; 3; 4; 8;
2-я итерация: i=1, 6 < 7 – да; c=2; массив 9; 7; 6; 2; 1; 5; 0; 3; 4; 8;
3-я итерация: i=2, 6 < 2 – нет;
4-я итерация: i=3, 2 < 1 – нет;
5-я итерация: i=4, 1 < 5 – да; c=3; массив 9; 7; 6; 2; 5; 1; 0; 3; 4; 8;
6-я итерация: i=5, 1 < 0 – нет;
7-я итерация: i=6, 0 < 3 – да; c=4; массив 9; 7; 6; 2; 5; 1; 3; 0; 4; 8;
8-я итерация: i=7, 0 < 4 – да; c=5; массив 9; 7; 6; 2; 5; 1; 3; 4; 0; 8;
9-я итерация: i=8, 0 < 8 – да; c=6; массив 9; 7; 6; 2; 5; 1; 3; 4; 8; 0.
В результате получаем значение c=6, которое и будет выведено на экран.
Ответ: 6.
Другие задания:
Для наших пользователей доступны следующие материалы: