1) Что называется перестановкой элементов массива в соответствии с определенными правилами? Варианты ответов

  • 44
1) Что называется перестановкой элементов массива в соответствии с определенными правилами? Варианты ответов: а) сортировка, б) тасовка, в) парад, г) поиск.
2) Какой метод поиска элемента с определенным значением в отсортированном массиве будет работать быстрее? Варианты ответов: а) метод деления отрезка пополам, б) линейный поиск, в) обратный линейный поиск, г) рекурсивный поиск.
3) Напишите строку кода без пробелов, которая отсутствует в описанном цикле для заполнения элементов квадратной матрицы, находящихся на ее главной диагонали единицами. a: array[1..10, 1..10] of 0..1; for i := 1 to
Yahont
66
1) Перестановка элементов массива в соответствии с определенными правилами называется сортировкой (ответ а).

Обоснование: Сортировка - это процесс упорядочивания элементов в массиве по возрастанию или убыванию. Применение определенных правил позволяет переставлять элементы таким образом, чтобы получить отсортированный массив. Таким образом, перестановка элементов в массиве согласно правилам сортировки приводит к упорядочиванию элементов и считается правильным ответом на данную задачу.

2) В отсортированном массиве метод деления отрезка пополам (ответ а) будет работать быстрее.

Обоснование: Метод деления отрезка пополам, также известный как бинарный поиск, позволяет находить элемент с определенным значением в отсортированном массиве значительно быстрее, чем линейный поиск или обратный линейный поиск. Такой метод использует стратегию сокращения исследуемого промежутка пополам на каждом шаге, что обеспечивает более эффективный поиск и меньшее количество сравнений.

3) Строка кода без пробелов, которая отсутствует в описанном цикле для заполнения элементов квадратной матрицы, находящихся на ее главной диагонали единицами, будет выглядеть следующим образом:

`a[i, i] := 1;`

Обоснование: Для заполнения элементов квадратной матрицы, находящихся на ее главной диагонали единицами, нужно обратиться к соответствующему элементу и присвоить ему значение 1. В данном коде `a[i, i]` обращается к элементу матрицы, находящемуся на главной диагонали с координатами (i, i), а оператор `:=` присваивает ему значение 1.