Ответы на тесты Структуры и алгоритмы компьютерной обработки данных.фип_БАК_231213

std::sort()

algorithm

O(n)

нахождении факториалов чисел

прямой

std::round();;round()

линейный ; разветвляющийся ; циклический

циклическим

повышении производительности программы

асимптотика ; сложность

remove()

push()

коллекцию узлов и рёбер

узлом;;вершиной

Пока стек не пуст, извлечь из него узел ; Поместить начальный узел в стек ; Исследовать соседние непроверенные вершины от извлечённого узла ; Пометить извлечённый узел как посещённый ; При нахождении нужных вершин поместить их в стек

15;;пятнадцати

2;;двум

двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла

Последовательность узлов: 3, 6, 7, 11, 12, 15, 19. Значение корня: 3.

преобразование объектов в поток байтов для хранения или передачи

сериализация

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

повышение эффективности за счёт однократного решения подпроблем и хранения их решений

нахождение кратчайшего пути между исходным узлом и всеми остальными узлами

простым

алгоритмом

разветвляющимся

Отсеять возможную ошибку, которая может быть связана с нулевым делителем ; Найти частное (разделить делимое на делитель) ; Объявить две переменные (делитель и делимое) ; Присвоить значения переменным ; Записать результат в новую переменную

оптимизацией

метод at

O(1)

12

O(n^2)

algorithm

O(n)

нахождении факториалов чисел

прямой

std::round();;round()

Дискретность = Разбиение алгоритма на ряд отдельных законченных действий ; Результативность = Недвусмысленное и строгое определение каждого действия алгоритма ; Детерминированность = Недвусмысленное и строгое определение каждого действия алгоритма ; Массовость = Многократное использование одного и того же алгоритма с разными данными ; Конечность = Завершение каждого действия в отдельности

линейным;;линейным поиском

Объявить и определить структуры данных ; Открыть файл в режиме записи ; Использовать сериализацию ; Записать данные в файл ; Закрыть файл

преобразовании объектов в поток байтов для хранения или передачи

Частичная = Можно изменять только последнюю версию структур данных ; Полная = Возможность делать запросы и вносить изменения в любой версии структур данных ; Функциональная = Запрещаются уничтожающие присваивания ; Конфлюэнтная = Возможность объединения двух структур данных

жадными

мемоизации и табуляции

Прима

Для поиска последнего вхождения любого символа в строке используется метод std::string::rfind(). Возвращаемые значения для std::string::compare(): <0, 0, >0. Для сложения строк используется std::string::append(). Метод, который удаляет из строки заданное количество символов, начиная с указанной позиции, называется std::string::erase().

матрица смежности

Узел = Представление вершины в графе ; Ребро = Соединение между двумя узлами в графе ; Список смежности = Структура данных для хранения связей графа ; Поиск в глубину = Алгоритм обхода, исследующий граф

не имеет дочерних элементов

один элемент массива

бинарное дерево, сбалансированное по высоте

Приоритеты должны назначаться случайным образом. Вращения используются для сохранения свойства максимальной кучи. Временная сложность при поиске равна O(log n). Временная сложность при добавлении и удалении равна O(log n).