Ответы к контрольной работе: Продвинутые алгоритмы для школьников
Новинка
-20%
Описание
Здесь представлена подборка ответов на тестовые вопросы по предмету "Продвинутые алгоритмы для школьников". Перед покупкой проверяйте точно ли здесь представлены те вопросы, ответы на которые вам нужны.
Список вопросов
Несколько символов строки, идущих подряд, представляют собой
Наименьший многоугольник, содержащий все данные точки, носит название
Для каких из приведенных ниже операций применяется алгоритм Кнута-Морриса-Прата?
Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название
Дизъюнкция является
Что представляет собой очередь?
Неконцевой узел носит название
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
Если два ребра графа имеют общую концевую вершину, они называются
Корнем дерева может быть
Препроцессинг для RMQ выполняется
Задача о независимом множестве является
Граф, в котором степень всех вершин не больше двух, является
Сумма весов рёбер, входящих в путь в графе, носит название
Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется
Алгоритм Беллмана-Форда применяется для поиска
Для чего применяется алгоритм Флойда-Уоршелла?
Сколько ключей хранится в вершине декартового дерева?
Каким образом можно хранить дерево поиска в памяти?
Каким образом выглядит уравнение прямой в декартовых координатах?
Из приведенных ниже записей выделите классические задачи динамического программирования:
Размером вершинного покрытия называется
Упорядоченная пара вершин с началом и концом носит название
Что такое орграф?
Какие требования к графу выдвигаются алгоритмом Дейкстры?
Максимальное расстояние от корня до листа в дереве составляет 5. Какова высота дерева?
Выметающая прямая может быть
Дерево отрезков - это
За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?
Имеются две прямые: a1x+b1y+c1=0, a2x+b2y+с2=0. Каков критерий их параллельности?
Каким образом можно задать прямую на плоскости?
Какое рекуррентное соотношение задает последовательность чисел Фибоначчи?
Если в графе нет циклов нечетной длины, то он является
Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название
Бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные элементы - 0, носит название
От чего зависит асимптотика алгоритма Прима?
Ссылки на элементы списка в динамической памяти носят название
Каким образом можно произвести слияние двух отсортированных массивов?
Сохранение решений перекрывающихся подзадач носит название
Подстрокой любой строки является
Может ли очередь с приоритетом быть пустой?
Имеются два вектора: (x1,y1), (x2,y2). Каков критерий их параллельности?
На каждом шаге алгоритм Флойда-Уоршелла генерирует двухмерную матрицу, которая содержит
Увеличение в методе RSQ может быть
Вершины декартового дерева можно
Что нужно сделать, чтобы добавить вершину в корень?
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет
Может ли двоичное дерево быть деревом поиска?
Какие из приведенных ниже множеств используются в алгоритме пересечения отрезков?
Дерево отрезков для максимума носит название
Дерево в бору является
Как найти точку пересечения двух прямых?
От чего зависит длина проекции вектора на другой вектор?
Задача о независимом множестве эффективно решается методом динамического программирования, если рассматриваемый граф является
Характеристический многочлен возвратной последовательности чисел Фибоначчи имеет вид
Время работы алгоритма поиска вершинного покрытия
Полное паросочетание возможно в графах
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Если ребро графа может соединять более двух вершин, то такой граф называется
Путь графа, в котором первая и последняя вершины совпадают, носит название
Матрица сильной связности является
Выходом алгоритма Прима является
Структура данных с дисциплиной доступа к FIFO, носит название
Добавленный в стек элемент становится
Вес во взвешенном графе - это
В каком случае граф считается взвешенным?
Какие действия можно совершать со списками?
К методам сортировки массивов по неубыванию следует отнести
Для чего предназначен алгоритм Кнута-Морриса-Прата?
Имеется массив: [7 3 6 4 8]. Каково количество инверсий в данном массиве?
Последние цифры чисел Фибоначчи образуют периодическую последовательность с периодом
Длина наиболее длинного префикса, являющегося одновременно суффиксом - это
Как называется числовое значение возле ребра взвешенного графа?
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Граф взаимосвязей переменных в динамическом программировании представляет собой
Если во второй ключ вершин декартового дерева записать случайное число, то получится
Операция поиска в двоичном дереве работает за время, которое зависит
В алгоритме пересечения отрезков используется динамические структура данных без повторений с логарифмическим временем
Удаление точки пересечения отрезков, которые временно перестают быть соседними при данном положении выметающей прямой, применяется для избегания использования
Какой метод применяется в алгоритме пересечения отрезков?
Выпуклая оболочка для точек - это
Верно ли, что ассоциативный массив не может хранить две пары с одинаковыми ключами?
Является ли rt образцом строки dkrtp?
Подстрока - это
Может ли префикс строки быть равен 0?
Можно ли считать запись e38ff строкой?
Что такое строка?
Вектор, умноженный на положительное число, в результате будет
Каким образом можно сложить два вектора?
Простейшим геометрическим объектом является
Последовательность чисел Фибоначчи является частным случаем
Каким образом можно выразить числа Фибоначчи через многочлены Чебышева?
Какие из приведенных ниже записей следует отнести к подходам к динамическому программированию?
Подзадачи, которые используются для решения некоторого количества задач большего размера, носят название
Если нужно найти n!, то тривиальной задачей может быть
Минимальное вершинное покрытие больше или равно размеру
Дополнением независимого множества является
Из каких элементов состоит паросочетание?
Для доказательства NP-полноты в теории сложности может использоваться
Если для любых вершин графа есть путь из одной во вторую, то такой граф называется
Характеристики ответов (шпаргалок) к КР
Тип
Коллекция: Ответы к контрольной работе
Семестр
Просмотров
2
Качество
Идеальное компьютерное
Количество вопросов
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_100332_12444.png&w=1632&h=400&t=1")
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅
meimei1337
Вчера в 13:41
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
