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

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

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

Содержание теста

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

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

Вопрос 1

Неверно, что … является частью алгоритма быстрой сортировки

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

Вопрос 2

В … сохраняются вызовы функций во время их выполнения

очереди
стеке
списке
множестве

Вопрос 3

… является первым шагом в алгоритме быстрой сортировки

Сортировка левой и правой частей массива
Выбор опорного элемента
Объединение отсортированных массивов
Разделение массива на две части

Вопрос 4

Метод … используется для сортировки массива в Python

sort()
reverse()
pop()
push()

Вопрос 5

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

O(n)
O(log n)
O(n log n)
O(n^2)

Вопрос 6

… используется для завершения рекурсивного вызова

Стек вызовов
Базовый случай
Опорный элемент
Массив

Вопрос 7

Опорный элемент в алгоритме быстрой сортировки …

объединяет массивы
определяет точку разделения массива
завершает выполнение функции
сортирует массив

Вопрос 8

Если стек вызовов переполнится, …

вызовется функция по умолчанию
программа завершится ошибкой
программа будет продолжать выполнение без изменений
стек вызовов очистится

Вопрос 9

В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “...”

стек

Вопрос 10

Алгоритм быстрой сортировки выбирает ... элемент для разделения массива на две части

опорный

Вопрос 11

Алгоритм быстрой сортировки имеет среднюю временную сложность ...

O(n log n)
O(nlogn)

Вопрос 12

Базовый случай рекурсивной функции предотвращает ... вызовов

бесконечность
бесконечное количество

Вопрос 13

Алгоритм сортировки пузырьком в среднем имеет временную сложность ...

O(n^2)

Вопрос 14

Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть ... случай

базовый

Вопрос 15

Чтобы избежать переполнения стека вызовов при глубокой рекурсии в быстрой сортировке, иногда используется ... сортировка

хвостовая

Вопрос 16

Переполнение стека вызовов в рекурсивной программе приводит к ошибке ...

stack overflow

Вопрос 17

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

стек вызовов
опорный элемент
базовый случай
разделение массива
структура данных, используемая для отслеживания вызовов функций
элемент, используемый для деления массива на части
граничное условие для завершения рекурсии
процесс разделения массива на две части

Вопрос 18

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

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

Вопрос 19

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

выбор опорного элемента
разделение массива на две части
рекурсивная сортировка левой и правой части массива
объединение отсортированных частей

Вопрос 20

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

вызов функции
сохранение вызова в стек
выполнение функции
удаление вызова из стека

Вопрос 21