ОТВЕТЫ Алгоритмы и структуры данных - тест СИНЕРГИЯ, МТИ, МОИ

Ответы на тест Алгоритмы и структуры данных.
Университет МФПУ СИНЕРГИЯ, МОИ, МТИ.
Результат сдачи - 97/100 БАЛЛОВ.
Когда сдавался - недавно.

Вопросы:
Для создания персистентной переменной обычно используется ключевое слово ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Для добавления элементов в стек используется метод …

Имеется исходный вектор, элементами которого являются следующие целые числа: 5, 10, 15, 20, 25, 35. Чему будет равно произведение размера и ёмкости вектора после того, как мы удалим четыре последних элемента?

Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …

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

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

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

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

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

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

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

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

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

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

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

Настройка компиляции кода и его модификация для производства более эффективного ПО называется …

Основным преимуществом использования std::list является …

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

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

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

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

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

В языке С++ красно-чёрным деревом является …

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

К элементу, который находится в определённой позиции в списке std::list, можно получить доступ, используя метод …

Основная структура данных, которая связана со стеком в языке C++ — это …

В основном рекурсивные алгоритмы чаще всего применяются в …

Явление, при котором функция вызывает сама себя называется …

Остаток от деления можно найти при помощи оператора …

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

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

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

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

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

Для использования функции std::sort() требуется подключить заголовочный файл ˂…˃

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

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

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