hdn12

09.02.2023 07:40

Информатика

Есть ответ 👍

1.) Как называется изменение порядка следования элементов массива в
соответствии с некоторыми правилами?
Варианты ответов.
a)сортировка
б)тасовка
в)парад
г)поиск
2).Какой метод поиска элемента с заданным значением в отсортированном массиве будет работать быстрее?

Варианты ответов.
а)Метод деления отрезка пополам
б)Линейный поиск
в)Обратный линейный поиск
г)Рекурсивный поиск
3.Без пробелов напишите строку кода, пропущенную в описанном цикли для заполнения элементов описанной квадратной матрицы, находящихся на её главной диагонали единицами.
a: array [1..10, 1..10] of 0..1;
for i:=1 to 10 do
...
4)
Сколько проверок будет выполнено при линейном поиске в массиве из 50 элементов максимального?
5)Какая строка пропущена в описанной части программы для поиска первого из минимальных элементов массива?
min:=1;
for i:=2 to n do
...
then min:=i;

Варианты ответов
а)if i>min
б)if a[i]
в)if a[i]>a[min]
г)if i
6. Какой индекс имеет элемент с максимальным значением в описанном массиве, отсортированном по неубыванию?
a: array [1..100] of integer;

Варианты ответов
а)50
б)100
в)1
г)51
7.Какая строка пропущена в описанной части программы для сортировки элементов массива а по невозрастанию?
repeat
p:=true;
for i:=1 to n-1 do
...
then begin
p:=false;
k:=a[i];
a[i]:=a[i+1];
a[i+1]:=k;
end;
until p;

Варианты ответов
а)if a[i]>a[i+1]
б)if i
в)if a[i]
г)if i>a[i]
8.Сколько перемен местами элементов массива будет совершено при сортировке заданного массива по убыванию методом пузырька?
24 74 23 40
9.Без пробелов запишите условие принадлежности элемента квадратной матрицы NxN элементов к её побочной диагонали, если i - номер строки, a j - номер столбца.
10.Для поиска элемента с заданным значением в не отсортированном массиве используется...

Варианты ответов
а)Случайный поиск
б)Метод пузырька
в)Линейный поиск
г)Метод деления отрезка пополам