Вариант 3560010903.
Из следующих задач, касающихся данного неориентированного графа G, о котором в настоящее время известно, что он разрешим за полиномиальное время?
Пусть k — целое число, большее 1. Какое из следующих значений соответствует порядку возрастания выражения в зависимости от n?
В системах с поддержкой автоматического управления памятью, сборщик мусора обычно отвечает за возврат выделенных объектов памяти, содержимое которых не может повлиять на какие-либо будущие допустимые вычисления
Такие объекты идентифицируются путем того, что к ним невозможно получить доступ из корневого набора
Что из приведенного ниже не является часть корневого набора в типичном сборщике мусора?
Пусть A и B — два набора слов (строк) из ∑* для некоторого алфавита символов ∑
Предположим, что B является подмножеством A
Какое из следующих утверждений всегда должно быть верным для A и B?
Что из перечисленного НЕ является разумным обоснованием выбора режима активного ожидания для асинхронного события?
Какой из следующих алгоритмов имеет время выполнения O(n²) в наихудшем случае, но O(nlog(n)) в среднем?
Что из перечисленного не является свойством растровой графики (Bitmap graphics)?
Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами
Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции
Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?
Какие из следующих характеристик языка программирования лучше всего определяются с помощью контекстно-свободной грамматики?
Предположим, что у некоторого программного продукта средняя наработка на отказ составляет 10 000 часов, а среднее время на ремонт — 20 часов.
Если продуктом пользуются 100 клиентов, какова его доступность?