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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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