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

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с — вариант 6

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

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

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

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

Вопрос 1

Использование … оптимально для реализации очереди в Python

  1. списка
  2. множества
  3. кортежа
  4. словаря
Вопрос 2

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

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

Метод … используется для добавления элемента в конец очереди

  1. append()
  2. insert()
  3. push()
  4. enqueue()
Вопрос 4

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

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

Метод … удаляет первый элемент очереди

  1. pop(0)
  2. remove(0)
  3. dequeue()
  4. del
Вопрос 6

Структура данных, работающая по принципу "первым пришел - первым ушел" - это …

  1. Стек
  2. Очередь
  3. Дерево
  4. Граф
Вопрос 7

… является рекурсивным методом сортировки

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

Основная цель сортировки слиянием - …

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

В алгоритме сортировки слиянием массив разделяется на ... части до тех пор, пока каждая часть не станет массивом длиной 1

  1. две
  2. 2
Вопрос 10

В очереди элементы добавляются в конец и удаляются из …

  1. начала
Вопрос 11

В очереди операции добавления и удаления элементов происходят на ... концах

  1. разных
  2. противоположных
Вопрос 12

Для реализации очереди в Python часто используется структура данных ... .

  1. deque
Вопрос 13

В Python метод pop(1) удаляет ... элемент очереди

  1. второй
Вопрос 14

В сортировке слиянием подмассивы объединяются в процессе, называемом ...

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

В сортировке слиянием два … подмассива сливаются в один

  1. отсортированных
Вопрос 16

Очередь реализует принцип ... , что означает, что первым добавленный элемент будет первым удален

  1. FIFO
Вопрос 17

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

  1. очередь
  2. FIFO
  3. pop(0)
  4. сортировка слиянием
  5. структура данных, работающая по принципу "первым пришел первым ушел"
  6. принцип работы очереди
  7. удаляет первый элемент из списка
  8. алгоритм сортировки, использующий подход "разделяй и властвуй"
Вопрос 18

Установите соответствие между операцией и её описанием:

  1. enqueue
  2. dequeue
  3. merge
  4. split
  5. добавление элемента в очередь
  6. удаление элемента из очереди
  7. объединение отсортированных подмассивов
  8. разделение массива на части
Вопрос 19

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

  1. разделение массива на две части
  2. рекурсивная сортировка подмассивов
  3. объединение отсортированных подмассивов
  4. слияние подмассивов
Вопрос 20

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

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

Какова пространственная сложность сортировки слиянием?

  1. O(1)
  2. O(log n)
  3. O(n)
  4. O(n²)