Алгоритмы обработки данных- тест Синергия

Примерные вопросы и ответы на итоговый и компетентностный тест.

Завалены делами? Мы берём эту головную боль на себя: выполняем тесты безупречно, анонимно, и точно в срок. 

Так же выполняем ответы на тесты, курсовые работы, практики и дипломы в Синергии, МОИ, МТИ МОСАП.

Элементарные структуры данных – это …
A) Алгоритмы сортировки
+B) Массивы, списки, стеки, очереди
C) Машинные коды
D) Компиляторы

К базовым типам данных относятся …
A) Массивы и деревья
+B) Целые числа, числа с плавающей точкой, символы
C) Функции и процедуры
D) Списки и графы

Массив в программировании представляет собой …
+A) Последовательность однотипных элементов, расположенных в памяти подряд
B) Набор случайных данных
C) Множество связанных узлов
D) Последовательность строк произвольной длины

Структура данных ‘стек’ поддерживает основные операции …
A) Добавление и удаление в конец и начало
B) Поиск по ключу
+C) push и pop
D) enqueue и dequeue

Принцип ‘First In First Out’ (FIFO) использует структура данных …
A) Стек
+B) Очередь
C) Массив
D) Список

К особенностям структуры данных ‘дек’ (deque) относится то, что она …
+A) Позволяет добавлять и удалять элементы с обеих сторон
B) Использует только принцип LIFO
C) Хранит пары ключ-значение
D) Используется только для стека

В хеш-таблицах данные …
A) Хранятся в отсортированном виде
+B) Хранятся по вычисленному индексу (хешу)
C) Связаны через указатели
D) Сохраняются в виде дерева

Список отличается от массива тем, что …
A) Элементы имеют одинаковый размер
+B) Элементы связаны между собой ссылками
C) Хранится в непрерывной памяти
D) Не может быть динамическим

Сбалансированное бинарное дерево поиска …
+A) Обеспечивает логарифмическое время доступа к элементам
B) Работает как очередь
C) Не имеет корневого узла
D) Используется только для сортировки

Алгоритм ‘пузырьковой сортировки’ …
A) Сортирует с помощью хеширования
B) Основан на деревьях
+C) Повторно сравнивает соседние элементы и меняет их местами
D) Работает быстрее всех других сортировок

Что происходит при переполнении стека?
A) Массив увеличивается
B) Очередь обнуляется
+C) Возникает ошибка времени выполнения
D) Создается новый стек

Алгоритм быстрой сортировки (QuickSort) использует стратегию …
A) Динамического программирования
B) Жадного подхода
+C) Разделяй и властвуй
D) Бинарного поиска

Бинарное дерево поиска (BST) – это дерево, в котором …
+A) Левый потомок меньше родителя, правый больше
B) Все элементы отсортированы
C) Элементы связаны случайно
D) Используются хеш-функции

Граф может быть представлен в виде …
+A) Списка смежности или матрицы смежности
B) Только массива
C) Только дерева
D) Только стека

В алгоритмах поиска в графе используется …
+A) Поиск в глубину и в ширину
B) Быстрая сортировка
C) Двоичный поиск
D) Массивный перебор

Рекурсия — это …
+A) Функция, вызывающая саму себя
B) Тип данных
C) Способ сортировки
D) Алгоритм графа

Очередь с приоритетом позволяет …
+A) Извлекать элемент с наивысшим приоритетом
B) Удалять элементы только в конце
C) Добавлять элементы только в конец
D) Извлекать случайный элемент

В двусвязном списке каждый элемент содержит …
A) Только указатель на следующий элемент
B) Только значение
+C) Указатели на предыдущий и следующий элементы
D) Случайные ссылки

Что происходит при коллизии в хеш-таблице?
A) Таблица очищается
B) Элемент удаляется
+C) Применяется метод разрешения коллизий
D) Алгоритм завершается с ошибкой

Алгоритм Дейкстры используется для …
A) Упорядочивания массива
B) Сжатия данных
+C) Поиска кратчайшего пути в графе
D) Построения дерева поискаЭлементарные структуры данных – это …
К базовым типам данных относятся …
Массив в программировании представляет собой …
Структура данных ‘стек’ поддерживает основные операции …
Принцип ‘First In First Out’ (FIFO) использует структура данных …
К особенностям структуры данных ‘дек’ (deque) относится то, что она …
В лекции рассматриваются …
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Высота у n-элементной пирамиды равна …
Время выполнения основных операций в пирамиде равно …
Корню пирамиды соответствует индекс в массиве …
Уровень дерева, который обычно не полностью заполнен в пирамиде – это …
Алгоритм быстрой сортировки включает в себя этапы …
Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
Лес в контексте структур данных – это …
Красно-черное дерево – это …
Асимптотическая сложность вставки узла в красно-черное дерево равна …
Для балансировки АВЛ-деревьев используются такие операции, как …
Кодовая таблица в методе Хаффмана строится …
Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Соотнесите термины с их определениями:
При выборе шагового управления в задачах динамического программирования необходимо учитывать …
Условная оптимизация в задачах динамического программирования проводится …
Управление в задачах динамического программирования характеризуют …
… улучшает производительность вычисления n-го элемента последовательности Фибоначчи.
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что …
В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …
В задачах динамического программирования влияние будущих воздействий управления учитывается …