LOGO
Ответы на тесты ИНТУИТ бесплатно
Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203
Быстрое и качественное решение курсов, тестов, экзаменов на любую оценку.
Низкие цены и выгодная система скидок постоянным клиентам, а также скидки при заказе нескольких решений.
Заказать решение - 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 тогда и только тогда, когда данный граф имеет незавимимый набор размера перейти к ответу ->>
Неконцевой узел носит название перейти к ответу ->>
Что представляет собой очередь? перейти к ответу ->>
Дизъюнкция является перейти к ответу ->>
Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название перейти к ответу ->>
Для каких из приведенных ниже операций применяется алгоритм Кнута-Морриса-Прата? перейти к ответу ->>
Наименьший многоугольник, содержащий все данные точки, носит название перейти к ответу ->>
Несколько символов строки, идущих подряд, представляют собой перейти к ответу ->>