Готовые ответы
✓ ПровереноВсе задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.
Вставьте пропущенное слово. поле ответа 1 — алгоритм упорядочения элементов числовой последовательности по возрастанию или убыванию.
Алгоритм упорядочения элементов числовой последовательности по возрастанию или убыванию называется сортировкой.
Вставьте пропущенное число. После упорядочения списка A = [4, 5, 5, 2, 1] по неубыванию элемент A[1] получит значение поле ответа 1.
После сортировки по неубыванию элементы списка А будут располагаться в такой последовательности: [1, 2, 4, 5, 5]. Поскольку нумерация элементов списка начинается с 0, то А[1] = 2.
Выберите верное название сортировки. После сортировки элементы одномерного списка расположились в такой последовательности: [10, 9, 9, 8, 7, 7, 5].
Выберите верное название сортировки. Как называется метод сортировки числовой последовательности, в котором при каждом проходе по списку сравниваются и в случае неупорядоченности обмениваются значениями соседние элементы?
Выберите методы, которые можно применить для упорядочения элементов списка по неубыванию.
Выберите верную запись строки программного кода для сортировки списка А по возрастанию (неубыванию).
Вставьте пропущенное число. Минимальное количество сравнений элементов при сортировке списка [6, 2, 2, 5, 4, 1] методом пузырька равно поле ответа 1.
При сортировке списка количество проходов по одномерному списку зависит от его размера. Данный список содержит 6 элементов, значит, всего при сортировке будет выполняться 5 проходов. Для минимального количества сравнений при каждом проходе по списку необходимо сравнивать элементы только в неотсортированной части списка:
при 1-м проходе будет выполнено 5 сравнений;
при 2-м проходе будет выполнено 4 сравнения;
при 3-м проходе будет выполнено 3 сравнения;
при 4-м проходе будет выполнено 2 сравнения;
при 5-м проходе будет выполнено 1 сравнение.
Всего — не менее 15 сравнений.
Дайте ответ на вопрос. Какие числа поменяются местами в результате первого обмена элементов в сортировке выбором по возрастанию списка A = [10, 8, 15, 3, 6, 12]?
Определите значение медианы заданной числовой последовательности [8, 6, 1, 3, 5, 3]. Медианой числового ряда называется число, стоящее посередине упорядоченной по возрастанию последовательности чисел в случае, если количество чисел в списке нечётно. Если же размер списка является чётным числом, то медианой ряда является полусумма двух стоящих посередине чисел упорядоченного по возрастанию ряда.
Выберите верное соответствие между примером списка и возможным применённым к нему алгоритмом обработки.
Список [4, 6, 6, 7, 2, 19, 25] неупорядочен, т. к. в подпоследовательности «6, 7, 2» 6 < 7, а 7 > 2.
К списку [4, 6, 6, 7, 19, 25] была применена сортировка по неубыванию, т. к. в последовательности каждый элемент меньше либо равен последующему.
К списку [25, 19, 7, 6, 6, 4, 2] была применена сортировка по невозрастанию, т. к. в последовательности каждый элемент больше либо равен последующему.
В последовательности [2, 7, 4, 19, 6, 25, 6] чередуются чётные и нечётные элементы: 2, 4, 6, 6 — чётные числа; 7, 19, 25 — нечётные числа.
