Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:
Алгоритм, повторяющий команды несколько раз подряд, называется …
К элементу, который находится в определённой позиции в списке std::list, можно получить доступ, используя метод …
Функция std::sort() обычно использует алгоритм сортировки под названием …
Результат “5 / 2” будет равен …
В языке C++ максимальная глубина рекурсии …
Объект или точка в графе, который является фундаментальным строительным блоком, называется …
Функция языка C++, которая может быть использована для изменения порядка следования элементов в контейнере - это ...
Для хранения персистентных данных во время выполнения программы наиболее подходящим типом из списка является …
Остаток от деления можно найти при помощи оператора ...
Представление связи или отношения между двумя узлами в графе осуществляется при помощи …
Для добавления элементов в стек используется метод …
Алгоритмы в программировании часто используются с массивами. Массивы - это фундаментальные структуры данных, которые служат для хранения коллекций элементов. Понимание того, как эффективно манипулировать массивами и обрабатывать их, необходимо любому программисту. Для того, чтобы проверить ваши знания, вам потребуется правильно ответить на ряд вопросов.
Какой индекс у первого элемента массива? Какая структура данных часто используется для реализации динамических массивов, которые автоматически изменяют размер по мере необходимости? Когда целесообразно использовать технику с двумя указателями при работе с массивами? Какая ключевая характеристика «разрежённого» массива?
Одним из способов представления графа в виде матрицы является …
Нахождение частного двух чисел словесно можно описать следующей последовательностью:
Тремя основными видами алгоритмов являются:
Алгоритмы, которые на каждом шагу принимают локально оптимальное решение, не ориентируясь на глобальный результат, называются …
Алгоритм, выполняющий действия однократно и строго последовательно, называется ...
Имеется исходный вектор, элементами которого являются следующие целые числа: 1, 2, 3, 4, 5.
Чему будет равна сумма размера и ёмкости вектора после того, как мы добавим в него три одинаковых элемента со значением 10?
Для получения верхнего элемента из стека без его удаления используется метод …
Максимальное количество узлов в бинарном дереве с высотой 3 равно …
Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется …
Для поиска в отсортированном массиве чаще других используется поисковой алгоритм C++ под названием …
Смысл сериализации заключается в …
Поисковой алгоритм C++, который чаще других используется для поиска в отсортированном массиве — это …
Нахождение частного двух чисел словесно можно описать следующей последовательностью:
Цикл в графе, который не проходит через один узел более одного раза, называется …
Установите соответствие между терминами и их значениями, относящимися к теме графов:
В информатике графом называют …
Поведение функции, при котором она вызывает сама себя называется …
В языке С++ сериализация — это …
Процесс преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние, называется …
Красно-чёрное дерево — это ...
Алгоритм, выполняющий либо одну, либо другую последовательность действий, в зависимости от условия, называется …
Неверно, что основным видом алгоритмов является:
Расположите следующие алгоритмы сортировки в правильном порядке от наиболее эффективного к наименее эффективному по их средней временной сложности:
Установите соответствие между уровнями персистентности структур данных и их особенностями:
Основной целью алгоритма Беллмана-Форда является …
Каждый узел в дереве отрезков имеет максимум дочерних узлов в количестве равном …
Наихудшей временной сложностью алгоритма пузырьковой сортировки является …
Алгоритм, который последовательно делит пополам заранее отсортированный массив данных для поиска нужного элемента, называется …
Максимальная глубина рекурсии в языке C++ …
Стандартная функция, которая записывает определённое количество объектов с заданными размерами в поток вывода, имеет название …
Запись определённого количества объектов с заданными размерами в поток вывода осуществляется при помощи стандартной функции …
Выполнение поставленной задачи при последовательно чётко определённых действиях называется …
Главная цель оптимизации алгоритмов заключается в …
Получение доступа к элементу, находящемуся в определённой позиции в списке std::list осуществляется при помощи метода …
Общий подход к решению задач с использованием динамического программирования осуществляется при помощи …
Главная цель оптимизации алгоритмов заключается в …
Неверно, что основным видом алгоритмов является:
Хеширование является фундаментальной концепцией в информатике и широко используется в различных приложениях для эффективного хранения и поиска данных. В языке C++ хеширование подразумевает сопоставление данных со значением фиксированного размера, обычно генерируемых из исходных данных с помощью хеш-функции. Вам нужно будет верно ответить на поставленные вопросы для того, чтобы проверить ваше понимание хеширования в языке C++.
Какова основная цель использования хеш-функции? Какая временная сложность поиска в хорошо реализованной хэш-таблице? Что такое коллизия в контексте хэширования? Какая техника используется для обработки коллизий в хэш-таблицах?
Последовательностью чётко определённых действий, выполнение которых ведёт к решению поставленной задачи, называется …
Имеется список целых чисел: 19, 3, 6, 15, 11, 7, 12. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам минимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?
Установите соответствие между свойствами алгоритмов и их значениями:
Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
Установите соответствие между терминами и их значениями, относящимися к теме графов:
Поисковой алгоритм, который последовательно делит пополам заранее отсортированный массив данных для обнаружения нужного элемента, называется ...
В языке C++ деревом отрезков называется …
Язык C++ предоставляет множество мощных алгоритмов, позволяющих разработчикам эффективно манипулировать строками и обрабатывать их. Понимание и использование этих алгоритмов очень важно для продуктивной работы со строками. Чтобы проверить ваши знания по этой теме, вам нужно будет корректно ответить на поставленные вопросы.
Какой метод используется для поиска последнего вхождения любого символа в строке? Что возвращает std::string::compare()? Какой метод используется для конкатенации строк? Какой метод удаляет из строки заданное количество символов, начиная с указанной позиции?
Для использования функции std::sort() требуется подключить заголовочный файл ˂...˃
Имеется список целых чисел: 9, 2, 5, 1, 3, 7, 8. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам максимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?
Основным преимуществом использования std::list является …
Заголовочный файл в C++, который требуется подключить для использования функции std::sort(), является <...>
Узел, который находится на самом верху в бинарном дереве, называется …
При использовании жадного алгоритма главным недостатком является …
Основным преимуществом использования std::list является …
Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …
Наиболее подходящим типом данных из списка для хранения персистентных данных во время выполнения программы является ...
Алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий, называется …
Алгоритм пузырьковой сортировки в наихудшем случае может иметь временную сложность, которая равна …
Линейный поиск имеет временную сложность …
Настройка компиляции кода и его модификация для производства более эффективного ПО называется …
Название процесса преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние — это ...
Алгоритмы, принимающие на каждом шагу локально оптимальное решение, не ориентируясь на глобальный результат, называются …
Алгоритм сортировки, который обычно использует функция std::sort(), имеет название …
В дереве отрезков каждый листовой узел представляет собой …
Для удаления элементов по значению из списка std::list используется метод …
При классической нумерации вершин дерева отрезков корень будет иметь номер …
Алгоритм, выполняющий действия однократно и строго последовательно, называется ...
В направленном графе рёбра имеют …
Для создания персистентной переменной обычно используется ключевое слово ...
Алгоритм, в котором команды повторяются некоторое количество раз подряд, называется …
Структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются …
Проталкивание элемента в стек осуществляется с временной сложностью равной …
Представлением графа в виде матрицы является …
Алгоритмы можно описать следующими способами:
Временная сложность алгоритма линейного поиска равна …
Установите соответствие между свойствами алгоритмов и их значениями:
Алгоритм нахождения заданного значения, суть которого заключается в последовательном сравнении каждого элемента массива с искомым значением - это ...
Фундаментальный строительный блок, представляющий объект или точку в графе — это …
Вызов функцией самой себя непосредственно в этой же функции использует рекурсию, которая является …
Для изменения порядка следования элементов в контейнере может быть использована функция …
Алгоритм, который находит кратчайшие пути от одного узла графа до всех остальных, имеющий название фамилии учёного, называется алгоритмом …
Каждый листовой узел в дереве отрезков представляет собой …
Основной задачей такого алгоритма является нахождение кратчайших путей от одного узла графа до всех остальных, имеющий название фамилии учёного, и он называется алгоритмом …
Алгоритмы можно описать следующими способами:
Функцией, которая находит абсолютное значение числа, является …
Для получения верхнего элемента из стека без его удаления используется метод …
Расположение данных в определённом порядке по какому-либо признаку называется …
Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:
Функция в C++, округляющая число с плавающей точкой к ближайшему целому числу, называется …
Персистентная переменная обычно создаётся при помощи ключевого слова …
Настройка компиляции кода и его модификация для производства более эффективного ПО называется …
АВЛ-дерево в программировании — это …
В языке С++ для обеспечения корректности жадного алгоритма необходимо …
Дерево, в котором разница между высотой правого и левого поддеревьев одного узла значительно отличается, называется ...
Для округления числа с плавающей точкой к ближайшему целому числу используется функция …
Имеется исходный вектор, элементами которого являются следующие целые числа: 5, 10, 15, 20, 25, 35.
Чему будет равно произведение размера и ёмкости вектора после того, как мы удалим четыре последних элемента?
Главное преимущество использования std::list в C++ — это …
Циклом в графе называется …
Цикл, который не проходит через одну вершину более одного раза, является …
Абсолютное значение числа находится при помощи функции …
Установите соответствие между уровнями персистентности структур данных и их особенностями:
Получить верхний элемент из стека, не удаляя его, можно при помощи функции-члена …
Действия при обходе графа с помощью поиска в глубину необходимо расположить в правильном порядке:
Хранение и использование ранее решённых проблем в динамическом программировании — это …
Модификация кода и его настройка компиляции для производства более эффективного программного обеспечения называется …
При использовании динамического программирования главным преимуществом является …
Деревом АВЛ является ...
Расположите следующие алгоритмы сортировки в правильном порядке от наименее эффективного к наиболее эффективному по их средней временной сложности:
Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
Основная цель оптимизации алгоритмов в C++ заключается в …
Основная структура данных, которая связана со стеком в языке C++ — это …
В языке С++ структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются ...
К элементу, который находится в определённой позиции в списке std::list, можно получить доступ, используя метод …
Оператором остатка от деления является …
Алгоритм, в котором действия выполняются однократно и строго последовательно, называется …
Проталкивание элемента в стек осуществляется с временной сложностью равной …
Неверно, что одним из распространённых приёмов оптимизации является …
Рекурсивные алгоритмы чаще всего применяются в …
В языке С++ красно-чёрным деревом является …
Для удаления элементов по значению из списка std::list используется метод …
Методом, который используется для удаления элементов из списка std::list по значению, является …
В языке C++ контейнером стандартной библиотеки, который обычно реализуется в виде двусвязного списка, является …
Результат “7 / 2” будет равен …
Контейнер стандартной библиотеки, обычно реализуемый в виде двусвязного списка, называется …
Неверно, что алгоритм можно описать следующим способом:
Контейнер стандартной библиотеки, обычно реализуемый в виде двусвязного списка, называется …
Названием параметра, который показывает зависимость времени работы программы от входных данных, является …
В дереве отрезков каждый узел имеет максимум дочерних узлов в количестве равном …
В бинарном дереве узел, находящийся на самом верху, называется …
В программе объявлен и проинициализирован объект: std::string greeting{ “Hello World!!!” }; Его значение выводится на экран. Каким будет вывод, если к объекту последовательно применить методы insert(6, “Beautiful “), erase(12) и replace(7, 1, “Bro”)?
Алгоритм, повторяющий команды несколько раз подряд, называется …
Основное преимущество использования динамического программирования в языке C++ заключается в …
Алгоритм нахождения частного двух чисел словесно можно описать в следующей последовательности:
Явление, при котором функция вызывает сама себя называется …
Решение сложных задач путём их разбиения на более простые осуществляется при помощи метода программирования, который называется …
Параметр, показывающий зависимость времени работы программы от входных данных - это ...
Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется ...
Суть алгоритма Беллмана-Форда заключается в …
Названием параметра, который показывает зависимость времени работы программы от входных данных, является …
Неверно, что в бинарном дереве листовой узел …
Для поиска минимального остовного дерева в связном графе можно использовать алгоритм …
Решение задач с использованием динамического программирования обычно осуществляется при помощи …
В языке C++ добавление элементов в стек осуществляется с помощью метода …
В основном рекурсивные алгоритмы чаще всего применяются в …
Самыми распространёнными приёмами оптимизации являются:
В основном для поиска минимального остовного дерева в связном графе используется алгоритм …
Листовой узел в бинарном дереве …
Временную сложность проталкивания элемента в стек на языке C++ можно описать как …
Для нахождения заданного значения используется алгоритм, последовательно сравнивающий каждый элемент массива с искомым значением, который называется …
Дерево отрезков в языке С++ — это …
Дерево, в котором разница между высотой левого и правого поддеревьев одного узла значительно отличается, называется …
Функцией стандартной библиотеки C++, которая обычно используется для сортировки элементов в массиве, является …
Бинарное полное дерево, все листья которого находятся на одном уровне, называется …
Путь, в котором начальный и конечный узлы совпадают в графе, называется …
В программе объявлен и проинициализирован объект: std::string error{ “Invalid password!” }; Его значение выводится на экран.Каким будет вывод, если к объекту последовательно применить методы replace(8, 5, “username”, 4), append(“name”) и c_str()?
Рекурсия, которая создаётся за счёт вызова функцией самой себя непосредственно в этой же функции, называется …
Главным недостатком использования жадного алгоритма является …
Метод программирования, позволяющий решать сложные задачи путём их разбиения на более простые, называется …
В графе представление связи или отношения между двумя узлами осуществляется при помощи …
Путь в графе, в котором совпадают начальный и конечный узлы, называется …
Установите соответствие между свойствами алгоритмов и их значениями:
Граф в информатике — это …
Характерная структура данных, которая связана со стеком в языке C++ — это …
Самыми распространёнными приёмами оптимизации являются:
В бинарном дереве с высотой 3 максимальное количество узлов равно …
Рёбра в направленном графе имеют …
Для добавления элементов в стек используется метод …
Используя стандартную нумерацию вершин дерева отрезков, корень будет иметь номер …
Декартово дерево - это структура данных, сочетающая в себе свойства бинарного дерева поиска и бинарной кучи. В нём каждый узел имеет два свойства: ключ и приоритет. Ключи соответствуют свойству двоичного дерева поиска, а приоритеты - свойству двоичной кучи. Вам нужно будет верно ответить на несколько вопросов, чтобы проверить ваше понимание данной темы в языке C++.
Какие свойства должны иметь приоритеты? Для чего используются вращения? Какая временная сложность при операции поиска? Какая временная сложность при операциях добавления и удаления?
Расположите в правильном порядке действия, необходимые для обхода графа с помощью поиска в глубину:
Упорядочивание данных по какому-либо признаку называется …
Выполнение поставленной задачи при последовательно чётко определённых действиях называется …
Основная структура данных, которая связана со стеком в языке C++ — это …
Использование и хранение ранее решённых проблем в динамическом программировании — это …
Для обеспечения корректности жадного алгоритма необходимо …
В графе циклом является …
Алгоритм, выполняющий либо одну, либо другую последовательность действий, в зависимости от условия, называется …
Бинарное дерево, в котором все листья находятся на одном уровне, называется ...