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

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

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

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

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

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

Вопрос 1

…- это связанные между собой ссылками ячейки в памяти

  1. Массивы
  2. Деревья
  3. Хеш-таблицы
  4. Связные списки
Вопрос 2

Неверно, что …

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

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

  1. Стек
  2. Цикл
  3. Массив
  4. Список
Вопрос 4

Доказательство по индукции состоит в том, что сначала проверяется данное свойство для числа … (база индукции), а затем показывается, что если свойство выполнено для числа N, то оно верно и для числа N + 1

  1. 0
  2. 1
  3. nlogn
  4. n^2
Вопрос 5

Быстрая сортировка имеет сложность O(...) в среднем случае

  1. logn
  2. 1
  3. nlogn
  4. n!
Вопрос 6

Быстрая сортировка имеет сложность O(...) в худшем случае

  1. logn
  2. n^2
  3. nlogn
  4. n
Вопрос 7

Функция … отвечает за слияние двух отсортированных массивов в один цельный отсортированный массив

  1. merge
  2. combine
  3. joinSorted
  4. appendSorted
Вопрос 8

Сложность сортировки слиянием - …

  1. O(logn)
  2. O(1)
  3. O(n)
  4. O(nlogn)
Вопрос 9

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

  1. сортировка выбором
Вопрос 10

… - это функция, которая вызывает саму себя, но с другими значениями параметров

  1. Рекурсия
Вопрос 11

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

  1. Стек вызовов
Вопрос 12

… - это уравнение, согласно которому N-ый член последовательности чисел равен некоторой комбинации предыдущих членов

  1. Рекуррентное соотношение
Вопрос 13

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

  1. Базовый случай
Вопрос 14

… - это структура данных, которая работает по принципу FIFO (First In, First Out), то есть первым пришёл — первым ушёл

  1. Очередь
Вопрос 15

…- это алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно) в определенном порядке

  1. Сортировка слиянием
Вопрос 16

… массива - это то числовой идентификатор (адрес) элемента в массиве, который определяет его позицию

  1. Индекс
Вопрос 17

Сопоставьте часть парадигмы “Разделяй и властвуй” с её значением:

  1. Разделяй
  2. Комбинируй
  3. Властвуй
  4. Если проблема небольшая, то решайте ее напрямую. В противном случае распределите задачу на меньшие подмножества той же проблемы
  5. Возьмите решения для подзадач и объедините это с решением исходной проблемы
  6. Решайте меньшие проблемы, решая их рекурсивно. Если подзадачи достаточно малы, рекурсия не нужна, и вы можете решить их напрямую
Вопрос 18

Сопоставьте операцию для работы с очередями и её обозначение:

  1. Добавление элемента в очередь
  2. Получение размера очереди
  3. Извлечение элемента из очереди
  4. Проверка наличия элементов в очереди
  5. enqueue
  6. size
  7. dequeue
  8. isEmpty
Вопрос 19

Упорядочьте этапы алгоритма быстрой сортировки:

  1. Выбрать опорный элемент (обычно первый элемент массива)
  2. Разделить массив на два подмассива: элементы меньше опорного и элементы больше опорного
  3. Рекурсивно применить быструю сортировку к каждому из подмассивов
  4. Объединить отсортированные подмассивы в один массив
Вопрос 20

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

  1. Разделение
  2. Слияние
  3. Сортировка
  4. Повторение
Вопрос 21

Вы разрабатываете программное обеспечение для управления базой данных онлайн-магазина. Ваша задача — отсортировать массив заказов по их стоимости, чтобы менеджеры могли быстро находить нужные сделки. Исходные данные: Количество заказов варьируется от 10 до 1 000 000. В среднем массив уже частично отсортирован, так как новые заказы добавляются постепенно. Производительность важна, так как сортировка выполняется часто. Память ограничена, но не критично (предпочтительно использовать не слишком много дополнительной памяти). … подойдёт для этой задачи лучше всего

  1. Сортировка выбором
  2. Быстрая сортировка
  3. Сортировка слиянием