Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

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

Заказать решение
Количество вопросов 431

Вектор, длина которого равняется единице, носит название

перейти к ответу ->>

Обычно выпуклая оболочка определяется для подмножеств

перейти к ответу ->>

Сложение двух фиксированных векторов определено лишь в случае, когда они

перейти к ответу ->>

Сумма любых двух противоположных векторов является

перейти к ответу ->>

Двоичное дерево может

перейти к ответу ->>

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

перейти к ответу ->>

Граф в алгоритме Прима является

перейти к ответу ->>

Эффективность алгоритма цифровой сортировки зависит

перейти к ответу ->>

Узел дерева со степенью нуль носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Если связь является петлей, в матрицу инцидентности записывается

перейти к ответу ->>

Алгоритм Краскала является частным случаем алгоритма

перейти к ответу ->>

Для чего применяется диаграмма Юнга?

перейти к ответу ->>

Сложность алгоритма Дейкстры зависит

перейти к ответу ->>

Линейная вычислительная сложность цифровой сортировки составляет

перейти к ответу ->>

При большом количестве элементов быстрая сортировка приведет

перейти к ответу ->>

Разбиение топологического пространства на симплексы носит название

перейти к ответу ->>

Система непересекающихся множеств очень удобна для хранения

перейти к ответу ->>

Добавление элемента возможно

перейти к ответу ->>

Можно ли использовать бинарное дерево поиска использовать для сортировки?

перейти к ответу ->>

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

перейти к ответу ->>

Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Сохранение в памяти подзадач для их использования носит название

перейти к ответу ->>

К методам решения задачи нахождения наибольшей общей подпоследовательности следует отнести

перейти к ответу ->>

Какие из приведенных ниже алгоритмов поиска подстроки производят поиск в необычном порядке?

перейти к ответу ->>

Сколько вершин графа содержит остовный лес?

перейти к ответу ->>

Предварительная обработка при использовании алгоритма Кнута-Морриса-Пратта занимает времени

перейти к ответу ->>

Количество элементов в списке, исключая последний элемент, носит название

перейти к ответу ->>

Сколько элементов входит в базу рекурсии алгоритма быстрой сортировки?

перейти к ответу ->>

Алгоритм быстрой сортировки является улучшенным вариантом алгоритма сортировки

перейти к ответу ->>

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

перейти к ответу ->>

Деградация алгоритма быстрой сортировки по скорости составляет

перейти к ответу ->>

К достоинствам алгоритма быстрой сортировки следует отнести

перейти к ответу ->>

Применима ли сортировка слиянием для потоков?

перейти к ответу ->>

Какого размера массив по умолчанию считается упорядоченным?

перейти к ответу ->>

При сортировке подсчетом используется

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритм со списком занимает времени

перейти к ответу ->>

Является ли цифровая сортировка устойчивой?

перейти к ответу ->>

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

перейти к ответу ->>

Когда в массиве много элементов, но все они достаточно малы, следует применять

перейти к ответу ->>

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

перейти к ответу ->>

Данные, хранимые в списках должны быть

перейти к ответу ->>

К основным операциям над списками следует отнести

перейти к ответу ->>

К методам обхода и разметки вершин графа следует отнести

перейти к ответу ->>

Применим ли алгоритм Дейкстры для графов с ребрами отрицательного веса?

перейти к ответу ->>

Минимальное известное расстояние между вершинами носит название

перейти к ответу ->>

От чего зависит сложность алгоритма Дейкстры?

перейти к ответу ->>

Для разреженных графов сложность алгоритма Дейкстры составляет

перейти к ответу ->>

Последовательность при поразрядной сортировке сортируется

перейти к ответу ->>

Перед применением поразрядной сортировки следует знать

перейти к ответу ->>

В матрице смежности строки соответствуют

перейти к ответу ->>

Сколько памяти занимает хранение матрицы смежности?

перейти к ответу ->>

Какие значения могут содержаться в матрице инцидентности?

перейти к ответу ->>

В чем отличие алгоритма Форда-Беллмана от алгоритма Дейкстры?

перейти к ответу ->>

Цикл, сумма весов рёбер которого отрицательна, называется

перейти к ответу ->>

Для чего используется алгоритм Флойда?

перейти к ответу ->>

Какова сложность алгоритма Флойда?

перейти к ответу ->>

Работает ли алгоритм Джонсона в графах с отрицательными циклами?

перейти к ответу ->>

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

перейти к ответу ->>

Очередь LIFO носит название

перейти к ответу ->>

После того как при поиске в глубину был развернут некоторый узел

перейти к ответу ->>

Для пространства состояний с коэффициентом ветвления 4 и максимальной глубиной 5 поиск в глубину требует хранения

перейти к ответу ->>

Число вершин в графе носит название

перейти к ответу ->>

Если множества концевых вершин графа совпадают, то такие графы называются

перейти к ответу ->>

Если ребра в пути не повторяются, такой путь является

перейти к ответу ->>

Вершина, степень которой равна 0, носит название

перейти к ответу ->>

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

перейти к ответу ->>

В качестве подпрограммы при топологической сортировке используется алгоритм

перейти к ответу ->>

Для топологической сортировки граф должен быть

перейти к ответу ->>

Нестрогий порядок называется

перейти к ответу ->>

В каком случае орграф называется сильно связным?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что представляет собой остовный лес?

перейти к ответу ->>

Скелет графа - это

перейти к ответу ->>

В системе непересекающихся множеств каждому подмножеству назначается

перейти к ответу ->>

Для чего корень более низкого дерева вешается под корень более высокого дерева во время операции Union на СНМ?

перейти к ответу ->>

Для эффективной имплементации при использовании эвристики Union-By-Size предлагается сохранять в корне

перейти к ответу ->>

Входом функции Аккермана служит

перейти к ответу ->>

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

перейти к ответу ->>

Общее время работы Алгоритма Краскала составляет

перейти к ответу ->>

Множество рёбер, удаление которых делит граф на два изолированных подграфа, носит название

перейти к ответу ->>

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

перейти к ответу ->>

В условии допустимости для потока в графе используется

перейти к ответу ->>

Согласно теореме Форда-Фалкерсона величина максимального потока равна величине

перейти к ответу ->>

Для чего используется алгоритм Прима?

перейти к ответу ->>

От чего зависит асимптотика алгоритма Прима?

перейти к ответу ->>

Если приоритетная очередь вершин графа реализована как фибоначчиевая пирамида, то операция извлечения минимальных вершин выполняется

перейти к ответу ->>

Формулировка оптимизационной задачи в рекурсивной форме осуществляется

перейти к ответу ->>

Из приведенных ниже записей выделите задачи с перекрывающимися подзадачами:

перейти к ответу ->>

К типам динамического программирования следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

К операциям редактирования строки следует отнести

перейти к ответу ->>

Если строки равны, дистанция Левенштейна равна

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Каково количество разбиений числа 4?

перейти к ответу ->>

Каково количество разбиений числа 8?

перейти к ответу ->>

Разбиения чисел удобно представлять в виде наглядных геометрических объектов, называемых

перейти к ответу ->>

Количество разбиений чисел, более 2

перейти к ответу ->>

Разрешаются ли нулевые слагаемые в композициях?

перейти к ответу ->>

Для подсчета общего числа композиций числа достаточно

перейти к ответу ->>

(1 + x)n для биномиальных коэффициентов является

перейти к ответу ->>

Что обозначает запись n!?

перейти к ответу ->>

Если рассмотреть ряды в треугольнике Паскаля, состоящие из биномиальных коэффициентов, то в пределе получится

перейти к ответу ->>

Раздел математики, который изучает представления групп, называется

перейти к ответу ->>

Гомоморфизм группы в группу всех обратимых преобразований некоторого множества является

перейти к ответу ->>

Может ли дерево быть неориентированным графом?

перейти к ответу ->>

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

перейти к ответу ->>

Тип организации, в котором каждый объект связан с хотя бы одним другим, носит название

перейти к ответу ->>

Рёбра графа, не входящие в остов, называются

перейти к ответу ->>

Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название

перейти к ответу ->>

Неориентированное дерево, в котором степени вершин не превосходят 3, называется

перейти к ответу ->>

Любое дерево является

перейти к ответу ->>

Выпуклая оболочка n+1 точек, не лежащих в одной n-мерной гиперплоскости, называется

перейти к ответу ->>

Что представляют собой 0-грани симплекса?

перейти к ответу ->>

Можно ли вычислить объем симплекса, зная длины его ребер?

перейти к ответу ->>

Триангуляция - это

перейти к ответу ->>

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

перейти к ответу ->>

Направленный отрезок в алгебре называется

перейти к ответу ->>

Длину соответствующего вектору направленного отрезка называют

перейти к ответу ->>

Сложение двух свободных векторов можно осуществлять по правилу

перейти к ответу ->>

Скалярное произведение перпендикулярных векторов равно

перейти к ответу ->>

Какие из приведенных ниже математических объектов удовлетворяют аксиомам векторного пространства?

перейти к ответу ->>

Все координаты нулевого вектора в любой аффинной системе координат равны

перейти к ответу ->>

Базис, в качестве которого выбран единичный вектор, называется

перейти к ответу ->>

Величина, преобразующаяся как вектор при операциях поворота, носит название

перейти к ответу ->>

Комплексный вектор, имеющий нулевую длину, носит название

перейти к ответу ->>

Величина, каждое значение которой может быть выражено одним числом, носит название

перейти к ответу ->>

Двоичное дерево, в котором данные, привязанные к каждому узлу, представляют собой пару (ключ и значение), носит название

перейти к ответу ->>

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

перейти к ответу ->>

Какие из приведенных ниже операций относятся к операциям обхода узлов дерева?

перейти к ответу ->>

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

перейти к ответу ->>

Если у некоторого узла оба поддерева пустые, то он называется

перейти к ответу ->>

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

перейти к ответу ->>

Для чего используется алгоритм Джарвиса?

перейти к ответу ->>

Построение выпуклой оболочки может осуществляться с помощью алгоритма

перейти к ответу ->>

В алгоритме Грэхема задача о выпуклой оболочке решается с помощью

перейти к ответу ->>

Каково время работы алгоритма Грэхема?

перейти к ответу ->>

Наименьшее выпуклое множество, содержащее X, носит название

перейти к ответу ->>

Выпуклая оболочка множества X обычно обозначается

перейти к ответу ->>

Тип данных, значениями которого является произвольная последовательность символов алфавита, носит название

перейти к ответу ->>

Из приведенных ниже записей выделите преимущества хранения строки в виде массива символов:

перейти к ответу ->>

Из приведенных ниже записей выделите преимущества использования метода завершающего байта:

перейти к ответу ->>

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

перейти к ответу ->>

Какие методы используются для решения проблемы с хранением символов разных алфавитов?

перейти к ответу ->>

Что такое образец в строке?

перейти к ответу ->>

Значение Z-функции в позиции 0 обычно считается

перейти к ответу ->>

Сколько сравнений обрабатывает алгоритм грубой силы?

перейти к ответу ->>

Алгоритмы поиска подстроки могут быть основаны

перейти к ответу ->>

К алгоритмам поиска подстроки, основанным на сравнении с начала, следует отнести

перейти к ответу ->>

К алгоритмам поиска подстроки, основанным на сравнении с конца, следует отнести

перейти к ответу ->>

Каким образом можно проверить достижимость вершин?

перейти к ответу ->>

Задачи динамического программирования характеризуются

перейти к ответу ->>

Сколько разбиений содержит число 10?

перейти к ответу ->>

Из приведенных ниже записей выделите основные операции над списками:

перейти к ответу ->>

Операция для доступа к элементам внутри списка носит название

перейти к ответу ->>

К производным операциям со строками следует отнести

перейти к ответу ->>

Для каких чисел количество композиций и разбиений совпадает?

перейти к ответу ->>

Сколько существует композиций числа n?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Обобщением биномиальных коэффициентов являются

перейти к ответу ->>

Входящая степень корня ориентированного дерева равна

перейти к ответу ->>

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

перейти к ответу ->>

Каким образом может быть организовано сравнение в алгоритме поиска подстроки?

перейти к ответу ->>

Простейшим примером аксиального вектора в трёхмерном пространстве является

перейти к ответу ->>

Длина пути в графе - это

перейти к ответу ->>

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

перейти к ответу ->>

В матрице инцидентности строки соответствуют

перейти к ответу ->>

Если существуют ориентированные пути из одной вершины в другую и обратно, то такие вершины являются

перейти к ответу ->>

Для чего используется алгоритм Краскала?

перейти к ответу ->>

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

перейти к ответу ->>

Количество возможных значений одного разряда при поразрядной сортировке составляет 7. Чему равно количество проходов алгоритма?

перейти к ответу ->>

Эмпирический алгоритм поиска подстроки, оптимизированный под английские тексты, носит название

перейти к ответу ->>

Алгоритм Кнута-Морриса-Пратта появился в результате тщательного анализа

перейти к ответу ->>

К алфавитам с переменным размером символа следует отнести

перейти к ответу ->>

К основным проблемам в машинном представлении строкового типа следует отнести

перейти к ответу ->>

К значениям строкового типа следует отнести

перейти к ответу ->>

Что обозначает запись ConvX?

перейти к ответу ->>

Каким образом в стеке по завершении работы алгоритма Грэхема хранятся точки?

перейти к ответу ->>

Какая структура данных используется в алгоритме Грэхема при нахождении выпуклой оболочки?

перейти к ответу ->>

К структурам данных, основанным на двоичном дереве, следует отнести

перейти к ответу ->>

К примерам скаляров следует отнести

перейти к ответу ->>

Все собственные значения самосопряжённого оператора являются

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Произведение любого числа на нулевой вектор даст в результате

перейти к ответу ->>

Если векторное произведение двух векторов равно 0, то такие вектора называются

перейти к ответу ->>

От скольких координат зависит точка в полярной системе координат?

перейти к ответу ->>

Триангуляция Делоне осуществляется для точек, именуемых

перейти к ответу ->>

Если все ребра симплекса имеют одинаковую длину, такой симплекс называется

перейти к ответу ->>

2-симплекс - это

перейти к ответу ->>

Что представляет собой 0-симплекс?

перейти к ответу ->>

Ориентированное дерево, в котором исходящие степени вершин не превосходят 2, носит название

перейти к ответу ->>

Подграф данного графа, содержащий все его вершины и являющийся деревом, называется

перейти к ответу ->>

Формально дерево определяется как конечное множество

перейти к ответу ->>

Может ли дерево содержать циклы?

перейти к ответу ->>

Каким графом является дерево?

перейти к ответу ->>

Гомоморфизм заданной группы в группу невырожденных линейных преобразований векторного пространства носит название

перейти к ответу ->>

В ряду биномиальных коэффициентов количество нечётных чисел равно

перейти к ответу ->>

Сколько существует композиций числа 5?

перейти к ответу ->>

Слагаемые, входящие в композицию, часто называют

перейти к ответу ->>

Какие из приведенных ниже понятий применяются в теории представлений симметрической группы?

перейти к ответу ->>

Количество разбиений числа 6 составляет

перейти к ответу ->>

Количество разбиений числа 2 составляет

перейти к ответу ->>

Способ записать натуральное число в виде суммы натуральных чисел носит название

перейти к ответу ->>

Дистанция Левенштейна, как минимум, равна

перейти к ответу ->>

Расстояние Левенштейна применяется

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Положение о том, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи, является принципом

перейти к ответу ->>

Если приоритетная очередь вершин графа реализована как бинарная пирамида, то операция извлечения минимальных вершин выполняется

перейти к ответу ->>

Каким должен быть граф в алгоритме Прима?

перейти к ответу ->>

Любой поток между вершинами

перейти к ответу ->>

Какие условия должны быть выполнены для потока в графе?

перейти к ответу ->>

Верно ли то, что линии разреза графа могут пересекать произвольное число ребер и хорд?

перейти к ответу ->>

Результатом работы алгоритма Краскала является

перейти к ответу ->>

Функция Аккермана возвращает

перейти к ответу ->>

Глубина каждого поддерева T при использовании Union-By-Size на СНМ не может превысить величину

перейти к ответу ->>

Для чего в СНМ используется операция MakeSet?

перейти к ответу ->>

Какими из приведенных ниже операциями определяется абстрактная структура данных в системе непересекающихся множеств?

перейти к ответу ->>

Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

При топологической сортировке номер начала дуги

перейти к ответу ->>

Граф при топологической сортировке должен быть

перейти к ответу ->>

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

перейти к ответу ->>

Если два ребра имеют общую концевую вершину, то они являются

перейти к ответу ->>

Объекты графа носят название

перейти к ответу ->>

Для пространства состояний с коэффициентом ветвления b и максимальной глубиной m поиск в глубину требует хранения

перейти к ответу ->>

Время работы алгоритма Джонсона равно

перейти к ответу ->>

Каким должен быть граф в алгоритме Джонсона?

перейти к ответу ->>

Сложность алгоритма Флойда выражается временем

перейти к ответу ->>

Граф в алгоритме Флойда должен быть

перейти к ответу ->>

Для чего используется алгоритм Форда-Беллмана?

перейти к ответу ->>

В матрице инцидентности столбцы соответствуют

перейти к ответу ->>

В матрице смежности столбцы соответствуют

перейти к ответу ->>

Поразрядная сортировка происходит

перейти к ответу ->>

Уменьшение значения для фибоначчиевой кучи составляет

перейти к ответу ->>

В простейшем случае сложность алгоритма Дейкстры составляет

перейти к ответу ->>

Поиск в ширину реализуется с помощью структуры

перейти к ответу ->>

Является ли алгоритм со списком устойчивым?

перейти к ответу ->>

К алгоритмам сортировки подсчетом следует отнести

перейти к ответу ->>

Алгоритм быстрой сортировки для строк носит название

перейти к ответу ->>

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

перейти к ответу ->>

К вариантам алгоритма с помощью прямого обмена следует отнести

перейти к ответу ->>

Какое время занимает алгоритм быстрой сортировки?

перейти к ответу ->>

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

перейти к ответу ->>

Поток в графе зависит

перейти к ответу ->>

Алгоритм топологической сортировки хранит

перейти к ответу ->>

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

перейти к ответу ->>

Подграф данного графа, содержащий все его вершины и множество рёбер минимального веса, является его

перейти к ответу ->>

Для чего используется алгоритм Грехема?

перейти к ответу ->>

Геометрическая фигура, являющаяся n-мерным обобщением треугольника, носит название

перейти к ответу ->>

Алгоритм Бойера-Мура, оптимизированный под короткие алфавиты, носит название

перейти к ответу ->>

Из приведенных ниже записей выберите характерные особенности списков:

перейти к ответу ->>

Каким должен быть граф при топологической сортировке?

перейти к ответу ->>

Из приведенных ниже записей выделите операции обхода узлов дерева:

перейти к ответу ->>

Гомоморфизм группы в группу проективных преобразований проективного пространства носит название

перейти к ответу ->>

К методам обхода и разметки вершин графа следует отнести

перейти к ответу ->>

Таблица, где как столбцы, так и строки соответствуют вершинам графа, носит название

перейти к ответу ->>

Сильно связными компонентами орграфа называются

перейти к ответу ->>

Алгоритм сортировки массива, при котором подсчитывается число одинаковых элементов, носит название

перейти к ответу ->>

Для пространства состояний с коэффициентом ветвления 6 и максимальной глубиной 3 поиск в глубину требует хранения

перейти к ответу ->>

Множество, на котором определено отношение частичного порядка, носит название

перейти к ответу ->>

Что представляет собой компонента связности графа?

перейти к ответу ->>

Входом алгоритма Прима является

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Какой алгоритм позволяет за один проход по исследуемым строкам найти одну строку из нескольких?

перейти к ответу ->>

Если концы ребра совпадают, то ребро называется

перейти к ответу ->>

К операциям при трактовке строк как списков относят

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Любой неконцевой узел называется

перейти к ответу ->>

Нетривиальным этапом сортировки слиянием является

перейти к ответу ->>

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

перейти к ответу ->>

Когда несколько различных элементов попадает в одну ячейку эффективность алгоритма цифровой сортировки

перейти к ответу ->>

Быстрая сортировка представляет собой

перейти к ответу ->>

Объект, предназначенный для перебора элементов внутри списка, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Для чего протокол OSPF использует алгоритм Дейкстры?

перейти к ответу ->>

Каждый ключ при поразрядной сортировке представляется

перейти к ответу ->>

Число ребер в графе определяет

перейти к ответу ->>

Является ли топологическая сортировка рекурсивной?

перейти к ответу ->>

Если нумерация такова, что номер начала дуги всегда больше номера ее конца, то говорят

перейти к ответу ->>

Основное время работы алгоритма при поиске компонент сильной связности идет на реализацию

перейти к ответу ->>

Теория, описывающая возникновение бесконечных связных структур, состоящих из отдельных элементов, носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Сколько времени потребует сортировка ребер графа по весу?

перейти к ответу ->>

Сумма пропускных способностей рёбер стока и истока представляет собой

перейти к ответу ->>

Метод решения задач с оптимальной подструктурой и перекрывающимися подзадачами носит название

перейти к ответу ->>

Мера разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую, носит название

перейти к ответу ->>

Если обе строки имеют одинаковую длину, то расстояние Хэмминга является

перейти к ответу ->>

К задачам комбинаторной оптимизации следует отнести

перейти к ответу ->>

В канонической записи разбиения числа части перечисляются

перейти к ответу ->>

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

перейти к ответу ->>

Биномиальные коэффициенты используются

перейти к ответу ->>

Древовидная структура - это

перейти к ответу ->>

3-симплекс - это

перейти к ответу ->>

В линейной алгебре частным случаем тензора является

перейти к ответу ->>

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

перейти к ответу ->>

Два направленных отрезка считаются эквивалентными если они

перейти к ответу ->>

Все корневые векторы нормального оператора являются

перейти к ответу ->>

Если фундаментальная форма вектора эвклидова n-мерного пространства равна нулю, такой вектор является

перейти к ответу ->>

При смене системы координат скаляр

перейти к ответу ->>

Двоичное дерево поиска является одной из возможных реализаций

перейти к ответу ->>

Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:

перейти к ответу ->>

К операциям обхода узлов дерева следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

Выпуклой оболочкой конечного набора точек на плоскости является

перейти к ответу ->>

К методам завершающего байта следует отнести

перейти к ответу ->>

Соединение строк называется

перейти к ответу ->>

Какой алгоритм эффективен только в случае, когда искомая подстрока меньше машинного слова?

перейти к ответу ->>

Из приведенных ниже записей выделите алгоритмы поиска подстроки, основанные на сравнении как в "черном ящике":

перейти к ответу ->>

Любое дерево, содержащее счётное количество вершин, является

перейти к ответу ->>

Каждая переменная строкового типа может быть

перейти к ответу ->>

Поиск в глубину требует хранения пути

перейти к ответу ->>

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

перейти к ответу ->>

Количество сравнений в худшем случае при быстрой сортировке составляет

перейти к ответу ->>

К типам алгоритма сортировки подсчетом следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

Выходом алгоритма Прима является

перейти к ответу ->>

Из приведенных ниже записей выделите факторы, от которых зависит выбор алгоритма поиска подстроки:

перейти к ответу ->>

Поиск в ширину пометит все вершины графа, если этот граф

перейти к ответу ->>

Из приведенных ниже записей выделите операции, которыми определяется абстрактная структура данных в системе непересекающихся множеств:

перейти к ответу ->>

Расход памяти для сортировки слиянием

перейти к ответу ->>

Структура данных с дисциплиной доступа к элементам "первый пришёл - первый вышел" носит название

перейти к ответу ->>

Каких ребер не должно быть в графе для применения алгоритма Дейкстры?

перейти к ответу ->>

Для каких графов применяется алгоритм Дейкстры?

перейти к ответу ->>

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

перейти к ответу ->>

Какую сложность имеет алгоритм Флойда?

перейти к ответу ->>

Кратчайшие пути между всеми парами вершин взвешенного ориентированного графа можно найти с помощью

перейти к ответу ->>

Стек имеет реализацию доступа

перейти к ответу ->>

Для пространства состояний с коэффициентом ветвления 3 и максимальной глубиной 4 поиск в глубину требует хранения

перейти к ответу ->>

Вершина, степень которой равна 1, носит название

перейти к ответу ->>

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

перейти к ответу ->>

О чем говорит теорема Форда-Фалкерсона?

перейти к ответу ->>

Представление числа в упорядоченную сумму натуральных слагаемых носит название

перейти к ответу ->>

Коэффициенты в разложении (1 + x)n по степеням x носят название

перейти к ответу ->>

Каждое число треугольника Паскаля равно

перейти к ответу ->>

Количество поддеревьев узла носит название

перейти к ответу ->>

Какие структуры данных основаны на двоичном дереве?

перейти к ответу ->>

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

перейти к ответу ->>

Вектор, начало которого совпадает с его концом, называют

перейти к ответу ->>

Смешанное произведение векторов называется

перейти к ответу ->>

Чтобы сбалансировать дерево, следует использовать

перейти к ответу ->>

В стеке в алгоритме Джарвиса содержатся

перейти к ответу ->>

Выпуклой оболочкой множества X называется

перейти к ответу ->>

К алгоритмам поиска образца в строке следует отнести

перейти к ответу ->>

От каких факторов зависит выбор метода поиска подстроки?

перейти к ответу ->>

Снижение сложности алгоритма Рабина-Карпа достигается за счет

перейти к ответу ->>

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

перейти к ответу ->>

Все собственные значения антиэрмитового оператора являютсять

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Суммы биномиальных коэффициентов на диагоналях треугольника Паскаля являются

перейти к ответу ->>

Несериальное динамическое программирование рассматривает множество ограничений и целевую функцию

перейти к ответу ->>

Запись в вершине двоичного дерева содержит

перейти к ответу ->>

Общее количество композиций числа с нулевыми слагаемыми составляет

перейти к ответу ->>

Разновидностью сортировки обменом является

перейти к ответу ->>

Очередь с приоритетом хранит

перейти к ответу ->>

Удаление для фибоначчиевой кучи происходит в среднем за время

перейти к ответу ->>

Граф в алгоритме Форда-Беллмана должен быть

перейти к ответу ->>

Сумма весов рёбер, входящих в путь, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Две концевые вершины одного и того же ребра называются

перейти к ответу ->>

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

перейти к ответу ->>

При использовании эвристики Union-By-Size worst-case-время операции Find составляет

перейти к ответу ->>

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

перейти к ответу ->>

Из приведенных ниже записей выделите типы динамического программирования:

перейти к ответу ->>

Точка отсчёта полярной системы координат носит название

перейти к ответу ->>

Единичный вектор носит название

перейти к ответу ->>

Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?

перейти к ответу ->>

Длина наиболее длинного префикса, являющегося одновременно суффиксом представляет собой

перейти к ответу ->>

При сортировке подсчетом считается

перейти к ответу ->>

Количество компонент связности остовного леса

перейти к ответу ->>

Какие из приведенных ниже записей представляют собой операции базового интерфейса двоичного дерева поиска?

перейти к ответу ->>

Сортировка слиянием используется

перейти к ответу ->>

Каждое ребро графа в списке ребер представляется

перейти к ответу ->>

Каким должен быть граф в алгоритме Флойда?

перейти к ответу ->>

Каким образом представляется ребро в списке ребер графа?

перейти к ответу ->>

Сколько в дереве существует способов добраться от одной вершины к другой?

перейти к ответу ->>

Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название

перейти к ответу ->>

К типам векторов следует отнести

перейти к ответу ->>

Время работы алгоритма Грэхема равно

перейти к ответу ->>

При поиске в глубину всегда развертывается

перейти к ответу ->>

Сколько времени занимает устойчивый алгоритм?

перейти к ответу ->>

Для связных графов остовный лес называется

перейти к ответу ->>

Связи в графе носят название

перейти к ответу ->>

Время работы алгоритма быстрой сортировки составляет

перейти к ответу ->>

К недостаткам алгоритма быстрой сортировки следует отнести

перейти к ответу ->>

Сколько разбиений содержит число 7?

перейти к ответу ->>

Уровень корня дерева равен

перейти к ответу ->>

Объём симплекса вычисляется с помощью

перейти к ответу ->>

Из приведенных ниже записей выделите типы векторов:

перейти к ответу ->>

Каким образом можно хранить строки в памяти компьютера?

перейти к ответу ->>

К недостаткам хранения строки в виде массива символов следует отнести

перейти к ответу ->>

В худшем случае алгоритм Джарвиса работает за время

перейти к ответу ->>

Время работы алгоритма сортировки слиянием составляет

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Какой из приведенных ниже векторов определяет тождественное преобразование пространства?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Чтобы ускорить операцию Find(x) на СНМ используется

перейти к ответу ->>

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

перейти к ответу ->>

В ряду биномиальных коэффициентов

перейти к ответу ->>