База ответов ИНТУИТ

Решение олимпиадных задач по информатике

<<- Назад к вопросам

Найдите ошибки в программе, реализующей алгоритм сортировки одномерного массива "Пузырьком", фрагмент которой приведен ниже:

…for j:=2 to n do  for i:=1 to j do  if x[i]>x[i+1] then beginy:=x[i]; x[i]:= x[i+1]; x[i+1]:=y;end;…

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
неверно: for j:=2 to n do. Верно: for j:=n downto 2 do(Верный ответ)
Неверно y:=x[i]; x[i]:= x[i+1]; x[i+1]:=y; Верно: x[i]:= x[i+1]; y:=x[i]; x[i+1]:=y
неверно: for i:=1 to j do. Верно: for i:=1 to j-1 do(Верный ответ)
в программе нет ошибок
Похожие вопросы
Выберите фрагменты программ на Паскале, реализующие алгоритм сортировки одномерного массива "Пузырьком":

В результате выполнения программы, фрагмент которой приведен ниже, элементы одномерного массива примут значения …

const n=10; k=5;… for i:=1 to n do a[i]:=i;for i:=k to (n-1) do a[i]:= a[i+1];…

В результате выполнения программы, фрагмент которой приведен ниже, элементы одномерного массива примут значения …

const n=10; k=5;var a: array [1..n+1] of integer;…for i:=1 to n do a[i]:=i;for i:=k to n do a[i+1]:=a[i];a[k]:=0;…

Типовой алгоритм поиска максимального и минимльного элемента двумерного массива на Паскале, фрагмент которого приведен ниже, содержит ошибку. Найдите ее:

…m1:=x[1,1]; m2:=x[1,1];for i:=1 to n dofor j:=1 to m doif x[i,j]<m1 then m1:=x[i,j]else m2:=x[i,j];…

В программе на Паскале все значения элементов двумерного массива равны "2". Что будет выведено на экран монитора в результате выполнения программы, фрагмент которой приведен ниже:

…n:=5; x[2,3]:=5; x[4,1]:=1; max:=x[1,1]; min:=x[1,1];for i:=1 to n dofor j:=1 to n doif x[i,j]>max then max:=x[i,j]else min:=x[i,j];writeln (max, ' ', min);…

Предскажите, какие значения будет содержать массив х, в результате выполнения программы на Паскале, фрагмент которой приведен ниже, если первоначально в массиве соделжались значения A=\{9, 0, 8, 0, 9\}. Ответ дайте в поле ввода без пробелов:

. . . for i:=1 to 5 do readln (x[i]);for j:=5 downto 2 do  for i:=1 to j-1 do  if x[i]>x[i+1] then beginy:=x[i]; x[i]:= x[i+1]; x[i+1]:=y;end;…

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:

…for i:=1 to n dofor j:=1 to n do writeln (A[i], A[j]);…

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:

...k:=1;for j:=k to m-k dofor i:=j+k to m do writeln (A[i], '-', A[j]); …

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:

…for i:=1 to n dofor j:=1 to n do if i<>j then writeln (A[i], A[j]);…

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:

...for i:=1 to n-1 dofor j:=i+1 to n do writeln (A[i], A[j]); …