1.) Как называется изменение порядка элементов в массиве в соответствии с определенными правилами? Варианты ответов
1.) Как называется изменение порядка элементов в массиве в соответствии с определенными правилами? Варианты ответов: а) сортировка б)тасовка в)парад г)поиск.
2) Какой метод поиска элемента с определенным значением в отсортированном массиве будет работать быстрее? Варианты ответов: а) Метод деления отрезка пополам б) Линейный поиск в) Обратный линейный поиск г) Рекурсивный поиск.
3) Напишите строку кода без пробелов, которая пропущена в описанном цикле для заполнения элементов квадратной матрицы единицами, расположенными на ее главной диагонали: a: array [1..10, 1..10] of 0..1; for i:=1 to...
13.05.2024 19:24
Описание:
1) Сортировка - это изменение порядка элементов в массиве в соответствии с определенными правилами. Она может быть выполнена различными алгоритмами, такими как пузырьковая сортировка, сортировка вставками или быстрая сортировка. Ответ на задачу будет: а) сортировка.
2) В отсортированных массивах для более быстрого поиска элемента с определенным значением обычно используется метод деления отрезка пополам. Это метод, который делит массив на две части и сравнивает искомое значение с элементом в середине массива. Если искомое значение меньше, то поиск будет продолжен только в левой части массива, иначе - только в правой части. Вариант ответа будет: а) Метод деления отрезка пополам.
3) Для заполнения элементов квадратной матрицы единицами, расположенными на ее главной диагонали, в описанном цикле нужно использовать следующую строку кода:
`for i := 1 to 10 do`
`begin`
` a[i, i] := 1;`
`end;`
Совет: Изучите различные алгоритмы сортировки и методы поиска в массивах, чтобы лучше понять их применение и различия.
Закрепляющее упражнение: Вам нужно отсортировать массив [5, 2, 8, 1, 9, 3] с помощью метода быстрой сортировки. Напишите пошаговый процесс сортировки и полученный отсортированный массив.