База ответов ИНТУИТ

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

Количество вопросов - 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?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

DFS - это

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дерево - это

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

BST - это

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Каждое ребро графа в списке ребер представляется

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

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

Сколько в дереве существует способов добраться от одной вершины к другой?

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

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

Время работы алгоритма Грэхема равно

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

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

Для связных графов остовный лес называется

Связи в графе носят название

Время работы алгоритма быстрой сортировки составляет

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

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

Уровень корня дерева равен

Объём симплекса вычисляется с помощью

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

Каким образом можно хранить строки в памяти компьютера?

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

В худшем случае алгоритм Джарвиса работает за время

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

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

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

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

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

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

Чтобы ускорить операцию Find(x) на СНМ используется

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

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