Как называется процесс упорядочивания данных по некоторым признакам?
Варианты ответаПравильный вариант отмечен
Группировка
Поиск
Перемешивание
✓СортировкаВерно
Готовые ответы
✓ ПровереноСортировка одномерного списка
Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.
Выберите верное описание сортировки. После сортировки элементы одномерного списка расположились в такой последовательности: [3, 3, 4, 5, 6, 6, 6, 7, 8, 9]. Была выполнена сортировка по поле ответа 1.
Правильный ответВведите без лишних символов
✓неубыванию
Показать объяснение
После сортировки элементы одномерного списка расположились в такой последовательности: [3, 3, 4, 5, 6, 6, 6, 7, 8, 9]. Была выполнена сортировка по неубыванию. Неубывающий порядок допускает последовательное расположение равных значений либо возрастание значений.
Выберите характеристики алгоритма сортировки, которые влияют на его эффективность.
Варианты ответаВерных вариантов: 2
Количество элементов в массиве
✓Используемая памятьВерно
Язык программирования
✓Время выполненияВерно
Какие типы сортировок одномерных списков существуют?
Варианты ответаВерных вариантов: 3
✓Сортировка выборомВерно
✓Быстрая сортировкаВерно
✓Сортировка пузырькомВерно
Сортировка случайным образом
Сортировка прыжками
Какие из перечисленных алгоритмов относятся к простым методам сортировки с временной сложностью O(n²)?
Варианты ответаВерных вариантов: 3
✓Сортировка пузырькомВерно
Сортировка слиянием
✓Сортировка вставкамиВерно
✓Сортировка выборомВерно
Быстрая сортировка
Установите соответствие между алгоритмами сортировки и описанием их реализации.
Правильные соответствияПар: 3
- Левая часть: Быстрая сортировка
- Соответствует: Разделение массива (списка) на части относительно опорного элемента, перераспределение элементов относительно опорного
- Левая часть: Сортировка пузырьком
- Соответствует: Попарное сравнение и обмен (при необходимости) соседних элементов
- Левая часть: Сортировка выбором
- Соответствует: Поиск минимального (максимального) элемента неотсортированной части и обмен с первым неотсортированным элементом
Показать объяснение
Сортировка выбором заключается в поиске минимального (максимального) элемента неотсортированной части и его обмене с первым неотсортированным элементом. \ При сортировке пузырьком выполняется попарное сравнение и обмен (при необходимости) соседних элементов. \ В быстрой сортировке используется метод разделения массива (списка) на части относительно опорного элемента и перераспределение элементов относительно опорного. \ Описание для сортировки слиянием отсутствует.
Установите соответствие между алгоритмами сортировки и их особенностями.
Правильные соответствияПар: 3
- Левая часть: Прост в реализации, но медленный для больших массивов (списков)
- Соответствует: Сортировка пузырьком
- Левая часть: Один из самых быстрых алгоритмов для больших массивов (списков)
- Соответствует: Быстрая сортировка
- Левая часть: Выполняет минимальное количество перестановок среди простых сортировок
- Соответствует: Сортировка выбором
Показать объяснение
Сортировка пузырьком — простой в реализации, но медленный для больших массивов (списков) алгоритм. \ Быстрая сортировка — один из самых быстрых алгоритмов для больших массивов (списков). \ Сортировка выбором — алгоритм, выполняющий минимальное количество перестановок среди простых сортировок.
Выберите верную запись строки программного кода для сортировки списка B по возрастанию (неубыванию).
Варианты ответаВерных вариантов: 2
✓В.sort(reverse=False)Верно
В.sort(reverse)
✓B.sort()Верно
В.sort(reverse=True)
B.sort
Выберите правильный ответ. Какие числа поменяются местами в результате первого обмена элементов в сортировке выбором по убыванию списка \ B = [5, 9, 12, 3, 8, 10]?
Варианты ответаПравильный вариант отмечен
✓12 и 5Верно
9 и 5
3 и 5
12 и 9
Выберите правильный ответ. Какие два числа в списке B = [5, 9, 12, 3, 8, 10] поменяются местами в результате первого обмена элементов при сортировке пузырьком по убыванию (просмотр списка выполняется слева направо)?
Варианты ответаПравильный вариант отмечен
✓9 и 5Верно
12 и 5
12 и 9
3 и 5
Заполните пропуск. Выберите правильный способ использования метода sort() для сортировки списка arr по убыванию. \ arr = [5, 2, 9, 1, 4] \ arr.sort(поле ответа 1)
Правильный ответВведите без лишних символов
✓reverse=True
Показать объяснение
Правильный способ использования метода sort() для сортировки списка arr по убыванию:
\ arr = [5, 2, 9, 1, 4] \ arr.sort(reverse=True)