Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с — вариант 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. Фундаментальный алгоритм
Вопрос 7

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

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

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

  1. Переменная флага
  2. Раннее завершение
  3. Фундаментальный алгоритм
Вопрос 9

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

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

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

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

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

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

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

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

Сортировка выбором имеет среднюю сложность …

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

Алгоритм … имеет такие минусы, как неэффективность и нестабильность

  1. сортировки выбором
  2. сортировка выбором
  3. выбором
Вопрос 15

Сортировка пузырьком и выбором - это … алгоритмы, которые легко понять и реализовать

  1. фундаментальные
Вопрос 16

Сортировка выбором в худшем случае имеет сложность …

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

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

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

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

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

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

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

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

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

Пузырьковая сортировка оптимально подходит при …

  1. Сортировке большого набора случайных чисел
  2. Сортировке небольшого почти отсортированного списка
  3. Быстрой сортировке данных в реальном времени
  4. Сортировке данных, если важен минимальный расход памяти