Алгоритмы и структуры данных (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)

Готовые ответы на тест Алгоритмы и структуры данных.
Учебное заведение: СИНЕРГИЯ, МОИ, МТИ.
Дата сдачи - свежая.
Результат - 98-100 баллов.

ВОПРОСЫ К ТЕСТУ:
Основная структура данных, которая связана со стеком в языке C++ — это …
В основном рекурсивные алгоритмы чаще всего применяются в …
Алгоритм, который находит кратчайшие пути от одного узла графа до всех остальных, имеющий название фамилии учёного, называется алгоритмом …
Стандартная функция, которая записывает определённое количество объектов с заданными размерами в поток вывода, имеет название …
Процесс преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние, называется …
Основное преимущество использования динамического программирования в языке C++ заключается в …
Структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются …
Название процесса преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние — это ...
Путь в графе, в котором совпадают начальный и конечный узлы, называется …
Цикл, который не проходит через одну вершину более одного раза, является …
Суть алгоритма Беллмана-Форда заключается в …
Для добавления элементов в стек используется метод …
Имеется исходный вектор, элементами которого являются следующие целые числа: 5, 10, 15, 20, 25, 35. Чему будет равно произведение размера и ёмкости вектора после того, как мы удалим четыре последних элемента?
Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …
Для изменения порядка следования элементов в контейнере может быть использована функция …
Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:
Главным недостатком использования жадного алгоритма является …

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

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


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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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


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



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

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

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

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

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

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

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

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

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

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

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

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


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