Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Алгоритмы и структуры данных.sa_Python0

Алгоритмы и структуры данных.sa_Python0 — вариант 3

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

21 вопрос Вариант 3 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

… последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего

  1. Линейный поиск
  2. Пузырьковая сортировка
  3. Сортировка выбором
  4. Линейная регрессия
Вопрос 2

… работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке

  1. Быстрая сортировка
  2. Сортировка слиянием
  3. Пузырьковая сортировка
  4. Сортировка вставками
Вопрос 3

… меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части?

  1. Сортировка выбором
  2. Пузырьковая сортировка
  3. Быстрая сортировка
  4. Сортировка вставками
Вопрос 4

… перемещает каждый элемент в правильное место отсортированной части массива

  1. Пузырьковая сортировка
  2. Сортировка выбором
  3. Сортировка вставками
  4. Сортировка слиянием
Вопрос 5

Временная сложность пузырьковой сортировки в худшем случае - …

  1. O(n)
  2. O(log n)
  3. O(n^2)
  4. O(n log n)
Вопрос 6

… использует стратегию "разделяй и властвуй"?

  1. Быстрая сортировка
  2. Пузырьковая сортировка
  3. Сортировка вставками
  4. Сортировка выбором
Вопрос 7

… - временная сложность сортировки вставками в лучшем случае

  1. O(n)
  2. O(n^2)
  3. O(log n)
  4. O(n log n)
Вопрос 8

… работает на основе идеи последовательного деления массива на меньшие части

  1. Пузырьковая сортировка
  2. Сортировка слиянием
  3. Сортировка выбором
  4. Сортировка вставками
Вопрос 9

Алгоритм ... сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке

  1. пузырьковой
Вопрос 10

В алгоритме сортировки ... минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива

  1. выбором
Вопрос 11

Алгоритм сортировки ... вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место

  1. вставками
Вопрос 12

В худшем случае временная сложность пузырьковой сортировки составляет ...

  1. O(n^2)
Вопрос 13

Сортировка вставками имеет временную сложность ... в лучшем случае, если массив уже отсортирован.

  1. O(n)
Вопрос 14

Алгоритм ... сортировки использует стратегию "разделяй и властвуй", разделяя массив на меньшие части

  1. быстрой
Вопрос 15

В алгоритме сортировки слиянием временная сложность составляет ... в худшем случае

  1. O(nlogn)
  2. O(n log n)
Вопрос 16

Алгоритм сортировки ... делит массив на части, а затем объединяет их в отсортированном порядке

  1. слиянием
Вопрос 17

Установите соответствие между алгоритмом и его описанием:

  1. пузырьковая сортировка
  2. сортировка выбором
  3. сортировка вставками
  4. сортировка слиянием
  5. сравнивает и меняет соседние элементы местами
  6. выбирает минимальный элемент и меняет его местами
  7. вставляет элемент на правильное место
  8. делит массив на части и объединяет их
Вопрос 18

Установите соответствие между временной сложностью и алгоритмом:

  1. O(n^2)
  2. O(n)
  3. O(n log n)
  4. O(log n)
  5. пузырьковая сортировка в худшем случае
  6. сортировка вставками в лучшем случае
  7. быстрая сортировка в худшем случае
  8. линейный поиск
Вопрос 19

Расположите этапы работы пузырьковой сортировки в правильном порядке:

  1. сравнение соседних элементов
  2. перемещение элемента на правильное место
  3. повторный проход по списку
  4. завершение алгоритма
Вопрос 20

Расположите этапы работы сортировки вставками в правильном порядке:

  1. выбор следующего элемента
  2. сравнение с элементами в отсортированной части
  3. перемещение элементов в отсортированной части
  4. вставка элемента на правильное место
Вопрос 21

В массиве из 10 элементов вам нужно отсортировать его с минимальным количеством операций. Для оптимального выполнения этой задачи подойдёт …

  1. пузырьковая сортировка
  2. сортировка вставками
  3. быстрая сортировка
  4. сортировка слиянием