Ответы к тесту/контрольной: Алгоритмы и структуры данных

Красно-чёрное дерево — это ...

Имеется список целых чисел: 9, 2, 5, 1, 3, 7, 8. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам максимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?

Цикл в графе, который не проходит через один узел более одного раза, называется …

Узел, который находится на самом верху в бинарном дереве, называется …

Рёбра в направленном графе имеют …

При использовании динамического программирования главным преимуществом является …

Представление связи или отношения между двумя узлами в графе осуществляется при помощи …

Персистентная переменная обычно создаётся при помощи ключевого слова …

Неверно, что в бинарном дереве листовой узел …

Наиболее подходящим типом данных из списка для хранения персистентных данных во время выполнения программы является ...

Дерево, в котором разница между высотой правого и левого поддеревьев одного узла значительно отличается, называется ...

В языке С++ для обеспечения корректности жадного алгоритма необходимо …

В дереве отрезков каждый узел имеет максимум дочерних узлов в количестве равном …

В бинарном дереве с высотой 3 максимальное количество узлов равно …

Бинарное дерево, в котором все листья находятся на одном уровне, называется ...

В программе объявлен и проинициализирован объект: std::string error{ “Invalid password!” }; Его значение выводится на экран.Каким будет вывод, если к объекту последовательно применить методы replace(8, 5, “username”, 4), append(“name”) и c_str()?

В программе объявлен и проинициализирован объект: std::string greeting{ “Hello World!!!” }; Его значение выводится на экран. Каким будет вывод, если к объекту последовательно применить методы insert(6, “Beautiful “), erase(12) и replace(7, 1, “Bro”)?

Решение сложных задач путём их разбиения на более простые осуществляется при помощи метода программирования, который называется …

Название процесса преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние — это ...

В языке С++ структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются ...

В языке С++ сериализация — это …

Имеется список целых чисел: 19, 3, 6, 15, 11, 7, 12. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам минимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?

Каждый листовой узел в дереве отрезков представляет собой …

В языке C++ деревом отрезков называется …

Действия при обходе графа с помощью поиска в глубину необходимо расположить в правильном порядке:

Объект или точка в графе, который является фундаментальным строительным блоком, называется …

Представлением графа в виде матрицы является

В графе циклом является …

В информатике графом называют …

. Язык C++ предоставляет множество мощных алгоритмов, позволяющих разработчикам эффективно манипулировать строками и обрабатывать их. Понимание и использование этих алгоритмов очень важно для продуктивной работы со строками. Чтобы проверить ваши знания по этой теме, вам нужно будет корректно ответить на поставленные вопросы. Какой метод используется для поиска последнего вхождения любого символа в строке? Что возвращает std::string::compare()? Какой метод используется для конкатенации строк? Какой метод удаляет из строки заданное количество символов, начиная с указанной позиции?

Цикл, который не проходит через одну вершину более одного раза, является …

Путь, в котором начальный и конечный узлы совпадают в графе, называется …

Для поиска минимального остовного дерева в связном графе можно использовать алгоритм …

Суть алгоритма Беллмана-Форда заключается в …

Хранение и использование ранее решённых проблем в динамическом программировании — это …

Общий подход к решению задач с использованием динамического программирования осуществляется при помощи …

Основное преимущество использования динамического программирования в языке C++ заключается в …

Алгоритм, который находит кратчайшие пути от одного узла графа до всех остальных, имеющий название фамилии учёного, называется алгоритмом …

Алгоритмы, которые на каждом шагу принимают локально оптимальное решение, не ориентируясь на глобальный результат, называются …

Для обеспечения корректности жадного алгоритма необходимо …

Главным недостатком использования жадного алгоритма является

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

Установите соответствие между уровнями персистентности структур данных и их особенностями:

Стандартная функция, которая записывает определённое количество объектов с заданными размерами в поток вывода, имеет название …

Структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются …

Смысл сериализации заключается в …

Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется …

Деревом АВЛ является ...

При классической нумерации вершин дерева отрезков корень будет иметь номер …

Каждый узел в дереве отрезков имеет максимум дочерних узлов в количестве равном …

В дереве отрезков каждый листовой узел представляет собой …

Дерево отрезков в языке С++ — это …

Листовой узел в бинарном дереве …

В бинарном дереве узел, находящийся на самом верху, называется …

Расположите в правильном порядке действия, необходимые для обхода графа с помощью поиска в глубину:

Установите соответствие между терминами и их значениями, относящимися к теме графов:

Одним из способов представления графа в виде матрицы является

Циклом в графе называется …

В направленном графе рёбра имеют …

Алгоритмы, принимающие на каждом шагу локально оптимальное решение, не ориентируясь на глобальный результат, называются …

АВЛ-дерево в программировании — это …