Базовые и "продвинутые" алгоритмы для школьников - тест 5

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

Что представляет собой куча?

Оперативная память, предоставляемая программе при ее работе, носит название

Куча использует память, выделенную

В любой момент времени существования кучи вся память, на которой работает куча, разделена

Перед началом работы программы выполняется

Функция выделения динамической памяти библиотеки С носит название

Функция malloc принимает в качестве аргумента

К аргументам функции calloc следует отнести

Функция стандартной библиотеки языка С, предназначенная для освобождения ранее выделенной динамической памяти, носит название

Функция free может принимать на вход

Область памяти, освобождённая после вызова free()

Что представляет собой очередь с приоритетом?

Какие из приведенных ниже операций поддерживает очередь с приоритетом?

К элементам объекта очереди с приоритетом следует отнести

Может ли очередь с приоритетом может хранить несколько пар с одинаковыми ключами?

В реализации фибоначчиевой кучи операции с очередями с приоритетом выполняются за время

Набор деревьев фибоначчиевой кучи упорядочен в соответствии со свойством

Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название

Эйлеров путь - это

Эйлеров путь, являющийся циклом, носит название

Граф, содержащий эйлеров цикл, носит название

Граф, содержащий эйлеров путь, называется

Эйлеров цикл существует

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

Эйлеров цикл существует тогда и только тогда, когда в графе отсутствуют вершины

Эйлеров путь существует тогда и только тогда, когда число вершин нечётной степени

Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна

Если в вершину входит столько же ребер, сколько из нее и выходит, то её полустепень захода

Граф, в котором существует пара вершин, которая соединена более чем одним ребром (ненаправленным), либо более чем двумя дугами противоположных направлений, называется

В каком случае можно не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине?

Сколько нечетных вершин имел граф из задачи о мостах Кенигсберга?

Гамильтонов цикл является

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

Граф Дирака является