Типовые задачи обработки массива. Поиск элемента и сортировка
Список вопросов теста
Вопрос 1
Запишите условие принадлежности элемента квадратной матрицы NxN элементов к её побочной диагонали, если i - номер строки, a j - номер столбца.
При вводе ответа не используйте пробел. Например, y:=a+r-23;
Вопрос 2
Как называется изменение порядка следования элементов массива в соответствии с некоторыми правилами?
Варианты ответов
- Сортировка
- Тасовка
- Парад
- Поиск
Вопрос 3
Для поиска элемента с заданным значением в не отсортированном массиве используется...
Варианты ответов
- Случайный поиск
- Метод пузырька
- Линейный поиск
- Метод деления отрезка пополам
Вопрос 4
Какой метод поиска элемента с заданным значением в отсортированном массиве будет работать быстрее?
Варианты ответов
- Метод деления отрезка пополам
- Линейный поиск
- Обратный линейный поиск
- Рекурсивный поиск
Вопрос 5
Запишите строку кода, пропущенную в описанном цикле для заполнения элементов описанной квадратной матрицы, находящихся на её главной диагонали единицами.
a: array [1..10, 1..10] of 0..1;
for i:=1 to 10 do
...
При вводе ответа не используйте пробел.
Вопрос 6
Сколько проверок будет выполнено при линейном поиске в массиве из 50 элементов максимального?
Вопрос 7
Какая строка пропущена в описанной части программы для поиска первого из минимальных элементов массива?
min:=1;
for i:=2 to n do
...
then min:=i;
Варианты ответов
- if i>min
- if a[i]
- if a[i]>a[min]
- if i
Вопрос 8
Какой индекс имеет элемент с максимальным значением в описанном массиве, отсортированном по неубыванию?
a: array [1..100] of integer;
Варианты ответов
- 50
- 100
- 1
- 51
Вопрос 9
Какая строка пропущена в описанной части программы для сортировки элементов массива а по невозрастанию?
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]
- if a[i]
Вопрос 10
Сколько перемен местами элементов массива будет совершено при сортировке заданного массива по убыванию методом пузырька?
24 74 23 40


