LOGO

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

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203
Быстрое и качественное решение курсов, тестов, экзаменов на любую оценку.
Низкие цены и выгодная система скидок постоянным клиентам, а также скидки при заказе нескольких решений.
Для заказа решения экзамена, курса полностью или определённых тестов обращайтесь в VK - https://vk.com/id358194635
Подробнее о заказе решения
В сообщении укажите название курса или ссылку на него, а также опишите что необходимо выполнить (решить экзамен экстерном, решить тест или выполнить курс полностью).
Стоимость решения каждого курса, теста или экзамена рассчитывается индивидуально, исходя из количества вопросов и их типов.
Добавь сайт в закладки, чтобы не потерять! (:
Реклама
Реклама

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

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

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

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

Данные очереди можно

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

Набор ребер, в котором все вершины различны, носит название

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

Эффективность метода сортировки слиянием

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

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

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

Объекты в графе представляются в виде

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

Расстояние между вершинами в графе выражается

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

Деление по модулю в Паскале обозначается оператором

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

Граф с кратными рёбрами, имеющими своими концами одну и ту же пару вершин, носит название

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

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

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

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

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

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

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

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

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

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

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

Какие вершины соединяет ребро графа?

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

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

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

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

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

Вектор, умноженный на отрицательное число

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

В языке C++ логическое "и" обозначается символом

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

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

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

Что такое нормаль к прямой?

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

Наибольший общий делитель двух чисел Фибоначчи равен числу Фибоначчи с индексом, равным

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

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

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

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

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

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

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

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

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

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

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

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

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

Высота дерева - это

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

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

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

Возможна ли сортировка массива по неубыванию с помощью сортировки подсчетом?

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

Какая функция в Паскале применяется для задания случайных чисел?

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

Может ли количество вызовов при быстрой сортировке достигнуть 4logN?

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

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

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

Что обозначает принцип устойчивости при сортировке?

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

Имеются два массива: A[7 3 5 6 8] и B[23 4 12 17 8]. В каком из массивов большее количество инверсий?

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

Цифровая сортировка является

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

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

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

Вершины, находящиеся от первой на расстоянии 1, носят название

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

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

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

Как называется граф, возле ребер которого стоят цифры?

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

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

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

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

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

Структура данных с методом доступа к элементам LIFO носит название

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

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

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

При поиске в ширину дуги вида (i, i+1), где i - это индекс вершины, порождают

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

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

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

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

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

Очередь с приоритетом является

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

Сколько корней должно иметь дерево?

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

Количество поддеревьев узла составляет 2. Какова степень данного узла?

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

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

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

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

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

Сколько ребер входит в корень ориентированного дерева?

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

Может ли степень вершин двоичного дерева быть равной 4?

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

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

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

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

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

Алгоритм Прима посвящен построению

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

Алгоритм Прима применяется

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

Асимптотика бинарной пирамиды в алгоритме Прима оценивается величиной

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

Для чего предназначен алгоритм Дейкстры?

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

Обновление меток носит название

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

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит

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

Бинарная матрица - это

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

Информация о существовании путей между вершинами орграфа хранится

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

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

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

В языке C++ логическое "или" обозначается символом

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

В языке C++ побитовое "и" обозначается символом

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

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

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

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

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

Алгоритм Флойда-Уоршелла используется

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

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

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

Связи в графе представляются в виде

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

К элементам графа следует отнести

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Мультиграф, допускающий наличие петель, носит название

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

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

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

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

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

Задача о вершинном покрытии является

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

Число вершин, входящих в вершинное покрытие, является

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

Задача о вершинном покрытии сходна с задачей

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

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

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

Множество вершин является независимым, если

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

В двудольных графах нет циклов

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

Дополнением вершинного покрытия является

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

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

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

Каким образом можно найти удлиняющую цепь?

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

Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Отношения чисел Фибоначчи Fn+1/Fn являются

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

Последняя пара цифр чисел Фибоначчи образует последовательность с периодом

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

Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название

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

Что такое вектор?

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

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

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

Отношение прилежащего катета к гипотенузе, носит название

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

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

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

Имеются две прямые: x=1 и -x=-1. Какими они являются?

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

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

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

Если две прямые совпадают, то они

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

Что такое определитель матрицы 2x2?

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

Проходит ли прямая ax+by+c=0 через начало координат?

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

Имеются две прямые: x-y+3=0 и 3x+4y+3=0. Параллельны ли они?

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

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

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

Какие символы может содержать строка?

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

Что такое префикс строки?

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

Может ли строка быть префиксом самой себя?

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

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

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

Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени

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

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

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

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

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

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

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

Префикс-функция зависит

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

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

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

Корнем бора является

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

Сортировка векторов по углу производится с помощью

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

За какое минимальное время можно найти старший бит числа?

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

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

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

Сложность изменения в методе RSQ составляет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Функция, которая возвращает случайное число, носит название

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

Имеются два дерева: A и B. C какой вероятностью корень будет лежать в дереве A?

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

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

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

В хипе вершина

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

Какую задачу могут решать деревья Фейнвика?

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

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

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

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

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

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

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

Движущаяся прямая, сканирующая лини в алгоритме пересечения отрезков, носит название

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

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

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

Матрица, элементами которой являются только 0 и 1, носит название

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

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

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

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

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

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

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

Имеются две прямые: 2x-y+3=0 и -3x+y+3=0. Перпендикулярны ли они?

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

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

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

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

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

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

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

Ссылки на элементы списка в массиве называются

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

Что такое суффикс строки?

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

Любое дерево с n вершинами содержит

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

Какова вероятность подвесить дерево с одной вершиной?

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

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

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

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

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

Несколько последних символов строки представляют собой

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

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

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

Очередь без элементов называется

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

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

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

Дерево с отмеченной вершиной называется

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

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

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

Остовное ордерево бесконтурного орграфа носит название

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

В языке C++ побитовое "или" обозначается символом

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

Размер паросочетания определяется

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

Какой граф рассматривается в алгоритме Флойда-Уоршелла?

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

Метод сортировки подсчетом применяется для сортировки

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

Задание случайных чисел в Паскале осуществляется с помощью функции

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

Количество вызовов при быстрой сортировке выражается зависимостью

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

Эффективность цифровой сортировки выражается зависимостью

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

Набор элементов, которые связаны между собой, носит название

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

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

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

Если от одной вершины до другой необходимо пройти два ребра, то расстояние между ними составляет

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

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

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

Граф, возле ребер которого стоят цифры, носит название

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

Может ли ребро быть нулевого веса?

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

Стек представляет собой

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

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

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

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

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

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

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

Степень узла - это

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

Степени вершин в двоичном дереве не превосходят

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

Исходящие степени вершин двоичного дерева не превосходят

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

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

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

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

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

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

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

Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением

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

Матрица достижимости орграфа является

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

Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?

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

О чего зависит сложность алгоритма Флойда-Уоршелла?

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

Совокупность объектов со связями между ними носит название

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

Порядок графа задает

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

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

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

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

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

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

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

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

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

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

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

Что такое процедура DFS?

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

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

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

От чего зависит размер вершинного покрытия?

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

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

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

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

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

Паросочетание является максимальным тогда и только тогда, когда

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

Время работы алгоритма Куна

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

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

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

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

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

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

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

Произведение и частное двух любых различных чисел Фибоначчи, отличных от единицы

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

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

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

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

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

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

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

Каким образом выглядит каноническое уравнение прямой, проходящей через точки (x1,y1) и (x2,y2)?

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

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

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

Чему равен определитель единичной матрицы 2x2?

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

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

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

Из каких элементов состоит строка?

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

Является ли запись fdlks строкой?

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

Несколько первых символов строки представляют собой

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

Подстрока строки носит название

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

Увеличение размера сдвига образца

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

Каким образом определяется префикс-функция?

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

Дерево, в котором хранятся несколько строк, носит название

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

Что такое RSQ?

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

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

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

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

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

Что такое RMQ?

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

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

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

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

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

Для чего в Паскале применяется функция random?

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

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

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

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

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

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

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

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

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

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

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

Алгоритм Дейкстры работает только для графов без рёбер

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

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

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

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

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

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

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

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

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

Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно

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

Имеется прямая ax+by+c=0. Какая прямая будет ей перпендикулярна?

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

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

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

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

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

Может ли очередь с приоритетом быть пустой?

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

Имеются два вектора: (x1,y1), (x2,y2). Каков критерий их параллельности?

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

Увеличение в методе RSQ может быть

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

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

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

Вершины декартового дерева можно

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

Что нужно сделать, чтобы добавить вершину в корень?

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

Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет

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

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

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

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

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

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

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

Дерево в бору является

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

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

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

От чего зависит длина проекции вектора на другой вектор?

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

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

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

Характеристический многочлен возвратной последовательности чисел Фибоначчи имеет вид

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

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

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

Полное паросочетание возможно в графах

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

Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название

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

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

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

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

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

Матрица сильной связности является

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

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

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

Структура данных с дисциплиной доступа к FIFO, носит название

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

Вес во взвешенном графе - это

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

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

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

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

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

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

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

Для чего предназначен алгоритм Кнута-Морриса-Прата?

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

Имеется массив: [7 3 6 4 8]. Каково количество инверсий в данном массиве?

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

Последние цифры чисел Фибоначчи образуют периодическую последовательность с периодом

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

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

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

Добавленный в стек элемент становится

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

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

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

Препроцессинг для RMQ выполняется

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

На каждом шаге алгоритм Флойда-Уоршелла генерирует двухмерную матрицу, которая содержит

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

Как называется числовое значение возле ребра взвешенного графа?

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

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название

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

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

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

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

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

Операция поиска в двоичном дереве работает за время, которое зависит

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

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

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

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

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

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

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

Выпуклая оболочка для точек - это

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

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

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

Является ли rt образцом строки dkrtp?

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

Подстрока - это

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

Может ли префикс строки быть равен 0?

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

Можно ли считать запись e38ff строкой?

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

Что такое строка?

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

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

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

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

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

Простейшим геометрическим объектом является

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

Последовательность чисел Фибоначчи является частным случаем

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

Каким образом можно выразить числа Фибоначчи через многочлены Чебышева?

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

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

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

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

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

Если нужно найти n!, то тривиальной задачей может быть

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

Минимальное вершинное покрытие больше или равно размеру

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

Дополнением независимого множества является

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

Из каких элементов состоит паросочетание?

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

Для доказательства NP-полноты в теории сложности может использоваться

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

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

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

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

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

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

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

Если a=01100101, b=00101001, то конъюнкция a и b будет равна

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

Асимптотика Фибоначчиевой пирамиды в алгоритме Прима оценивается величиной

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

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

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

Каждый узел в дереве задаёт

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

Дерево с отмеченной вершиной называется

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

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

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

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

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

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

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

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

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

Для чего может применяться список смежных вершин?

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

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

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

Эффективность метода сортировки слиянием выражается зависимостью

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

Возможно ли определение положения элемента массива с помощью метода быстрой сортировки?

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

Количество инверсий для массива [9 5 7 3 6] составляет

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

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

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

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

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

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

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

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

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

Работа алгоритма Дейкстры завершается тогда, когда

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

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

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

Каким выражением оценивается время работы алгоритма Куна?

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

Граф подзадач для вычисления чисел Фибоначчи является

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

Для чего в Паскале применяется функция random?

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

Связный граф, не содержащий циклов, носит название

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

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

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

С помощью поиска в ширину можно найти

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

Могут ли исходящие степени вершин двоичного дерева быть равными 3?

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

Метод доступа к объектам в стеке носит название

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

Сколько координат имеет точка на плоскости?

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

Подстрокой любой строки является

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

Сохранение решений перекрывающихся подзадач носит название

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

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

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

Ссылки на элементы списка в динамической памяти носят название

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

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

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

Бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные элементы - 0, носит название

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

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

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

Если в графе нет циклов нечетной длины, то он является

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

Какое рекуррентное соотношение задает последовательность чисел Фибоначчи?

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

Каким образом можно задать прямую на плоскости?

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

Имеются две прямые: a1x+b1y+c1=0, a2x+b2y+с2=0. Каков критерий их параллельности?

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

За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?

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

Дерево отрезков - это

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

Выметающая прямая может быть

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

Максимальное расстояние от корня до листа в дереве составляет 5. Какова высота дерева?

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

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

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

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

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

Что такое орграф?

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

Упорядоченная пара вершин с началом и концом носит название

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

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

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

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

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

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

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

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

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

Сколько ключей хранится в вершине декартового дерева?

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

Для чего применяется алгоритм Флойда-Уоршелла?

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

Алгоритм Беллмана-Форда применяется для поиска

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

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

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

Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется

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

Граф, в котором степень всех вершин не больше двух, является

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

Задача о независимом множестве является

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

Корнем дерева может быть

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

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

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

Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера

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

Неконцевой узел носит название

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

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

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

Дизъюнкция является

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

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

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

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

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

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

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

Несколько символов строки, идущих подряд, представляют собой

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