Вопрос: … к вычислению последовательности Фибоначчи требует меньше памяти.
Показать ответ Ответ: Нижний подход (снизу-вверх)
Вопрос: … улучшает производительность вычисления n-го элемента последовательности Фибоначчи.
Показать ответ Ответ: Метод с использованием динамического программирования
Вопрос: … характеризует(ют) управление на каждом шаге задачи динамического программирования.
Показать ответ Ответ: ОТВЕТ: Переменная управления
Вопрос: «Черная высота» узла в красно-черном дереве – это …
Показать ответ Ответ: количество черных узлов на пути от узла до листа
Вопрос: АВЛ-деревья – это…
Показать ответ Ответ: ОТВЕТ: бинарные деревья
Вопрос: Алгоритм быстрой сортировки включает в себя этапы …
Показать ответ Ответ: ОТВЕТ: Разделение, Покорение, Комбинирование
Вопрос: Асимптотическая сложность вставки узла в красно-черное дерево равна …
Показать ответ Вопрос: Асимптотическая сложность удаления узла из красно-черного дерева равна …
Показать ответ Вопрос: Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
Показать ответ Вопрос: В задачах динамического программирования влияние будущих воздействий управления учитывается …
Показать ответ Вопрос: В задачах сжатия информации бинарные деревья применяются для …
Показать ответ Вопрос: В основе построения дерева Фано лежит …
Показать ответ Вопрос: В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
Показать ответ Ответ: ОТВЕТ: lcs[i-1][j] и lcs[i][j-1]
Вопрос: Время выполнения основных операций в пирамиде равно …
Показать ответ Вопрос: Высота невозрастающей пирамиды с 63 элементами равна …
Показать ответ Вопрос: Высота у n-элементной пирамиды равна …
Показать ответ Вопрос: Две процедуры, которые используются для вычисления индексов дочерних узлов и родительского узла в пирамиде – это …
Показать ответ Ответ: ОТВЕТ: LEFT(i) и PARENT(i)
Вопрос: Для "обычных" данных с небольшим количеством сортируемых элементов подходит …
Показать ответ Вопрос: Для преобразования массива в невозрастающую пирамиду применяется операция …
Показать ответ Ответ: ОТВЕТ: Build_Max_Heap
Вопрос: Для работы структуры данных "стек" (stack) характерен принцип …
Показать ответ Ответ: Last In First Out (LIFO)
Вопрос: Для сортировки числовых последовательностей используется …
Показать ответ Ответ: Сортировка пузырьком
Вопрос: Из перечисленного ниже списка примером контейнера является…
Показать ответ Вопрос: К базовым типам данных относятся …
Показать ответ Ответ: Целые числа, числа с плавающей точкой, символы
Вопрос: К особенностям структуры данных "дек" (deque) относится то, что она …
Показать ответ Ответ: Поддерживает как операции добавления, так и удаления с обоих концов
Вопрос: К преимуществам, которые предоставляют методы сортировки можно отнести …
Показать ответ Ответ: Упорядочивание данных для более эффективной обработки и доступа к ним
Вопрос: Кодирование символов в методе Хаффмана происходит …
Показать ответ Ответ: с помощью пути от корня дерева до листового узла
Вопрос: Кодовая таблица в методе Хаффмана строится …
Показать ответ Вопрос: Количество элементов пирамиды, содержащихся в массиве показывает атрибут …
Показать ответ Вопрос: Мемоизация решает такую задачу, как …
Показать ответ Ответ: ускорение выполнения программ
Вопрос: Нелинейный разветвленный список – это …
Показать ответ Ответ: ОТВЕТ: Список, состоящий из элементов и подсписков, где порядок указателей не обязательно обратен
Вопрос: Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …
Показать ответ Вопрос: Односвязный список представляет собой…
Показать ответ Ответ: Список, где каждый элемент имеет указатель только на следующий элемент
Вопрос: Оптимальное управление в методе динамического программирования имеет такую характеристику …
Показать ответ Вопрос: Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что …
Показать ответ Вопрос: Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
Показать ответ Ответ: Опорный элемент выбирается случайным образом из подмассива A[p..r]
Вопрос: Основные методы обхода бинарных деревьев …
Показать ответ Вопрос: Пирамида (binary heap) представляет собой …
Показать ответ Вопрос: При выборе шагового управления в задачах динамического программирования необходимо учитывать …
Показать ответ Ответ: возможные исходы предыдущего шага и влияние управления на все оставшиеся шаги
Вопрос: Размерность массива – это …
Показать ответ Вопрос: С сортировкой сложных структур, таких как строки связана рекомендация …
Показать ответ Ответ: Использовать указатели для перестановок
Вопрос: Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Показать ответ Вопрос: Соотнесите термины с их определениями:
Показать ответ Ответ: Деревья - Иерархическая структура, которая организует элементы в виде ветвей и узлов Бинарные деревья - Структура данных, где каждая вершина может иметь не более двух потомков Лес - Коллекция деревьев АВЛ-дерево - Двоичное дерево, в котором высота поддеревьев-потомков одной вершины отличается не более чем на 1 Красно-черное дерево - Бинарное дерево поиска с одним дополнительным битом цвета в каждом узле
Вопрос: Структура данных – это …
Показать ответ Вопрос: Структура данных "стек" поддерживает основные операции …
Показать ответ Вопрос: Указатели на NIL при выполнении операции вставки в красно-черное дерево …
Показать ответ Ответ: заменяются на nil[T]
Вопрос: Управление в задачах динамического программирования характеризуют …
Показать ответ Вопрос: Условная оптимизация в задачах динамического программирования проводится …
Показать ответ Ответ: от конца процесса к началу
Вопрос: Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Показать ответ Ответ: Константная сложность - O(1) Линейная сложность - O(n) Линеарифметическая сложность - O(n * log n) Квадратичная сложность - O(n^2) Логарифмическая сложность - O(log n)
Вопрос: Целью выполнения операций поворотов в красно-черных деревьях является …
Показать ответ Ответ: восстановление красно-черных свойств дерева
Вопрос: Экспоненциальное время выполнения алгоритма подразумевает, что …
Показать ответ