АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ
ИТОГОВЫЙ ТЕСТ МОИ
Бесплатные ответы на тест. Если вы по какой то причине не можете самостоятельно сдать этот или любой другой тест, то мы готовы Вам в этом помочь. Решаем тесты качественно, не дорого, анонимно и в срок. Так же можете посетить наш магазин готовых ответов на тесты.
Так же выполняем отчёты по практике, курсовые работы, дипломные работы и практикумы
| Вопрос |
| Элементарные структуры данных – это … |
| К базовым типам данных относятся … |
| Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью … |
| Принцип "First In First Out" (FIFO) использует структура данных … |
| К особенностям структуры данных "дек" (deque) относится то, что она … |
| Основная идея динамических структур данных, таких как списки – это … |
| Установите соответствие между сложностью и ее обозначениями в Big O нотации: |
| Высота у n-элементной пирамиды равна … |
| Для сортировки числовых последовательностей используется … |
| Высота невозрастающей пирамиды с 63 элементами равна … |
| Количество элементов пирамиды, содержащихся в массиве показывает атрибут … |
| Алгоритм быстрой сортировки включает в себя этапы … |
| Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что … |
| Лес в контексте структур данных – это … |
| Красно-черное дерево – это … |
| «Черная высота» узла в красно-черном дереве – это … |
| Асимптотическая сложность выполнения операций поворотов в красно-черных деревьях равна … |
| Асимптотическая сложность удаления узла из красно-черного дерева равна … |
| АВЛ-деревья – это… |
| Для балансировки АВЛ-деревьев используются такие операции, как … |
| В задачах сжатия информации бинарные деревья применяются для … |
| Кодирование символов в методе Хаффмана происходит … |
| В основе построения дерева Фано лежит … |
| Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что … |
| При выборе шагового управления в задачах динамического программирования необходимо учитывать … |
| Мемоизация в контексте вычисления последовательности Фибоначчи – это … |
| Экспоненциальное время выполнения алгоритма подразумевает, что … |
| В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения … |
| Цель задачи наибольшей общей подпоследовательности (LCS) … |
| Мемоизация решает такую задачу, как … |
