Ответы к тесту/контрольной: Базовые и продвинутые алгоритмы для школьников
-20%
Описание
Здесь представлена подборка ответов на тестовые вопросы по предмету "Базовые и продвинутые алгоритмы для школьников". Перед покупкой проверяйте точно ли здесь представлены те вопросы, ответы на которые вам нужны.
Список вопросов
В ряду биномиальных коэффициентов
Если строка является перестановкой, решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает времени
Чтобы ускорить операцию Find(x) на СНМ используется
Гамильтонов путь, начальная и конечная вершины которого совпадают, называется
Какие из приведенных ниже структур данных основаны на двоичном дереве?
Какой из приведенных ниже векторов определяет тождественное преобразование пространства?
Подзадачи, которые используются для решения некоторого количества задач большего размера, носят название
Если каждая вершина связного графа имеет четную степень, такой граф является
Время работы алгоритма сортировки слиянием составляет
В худшем случае алгоритм Джарвиса работает за время
К недостаткам хранения строки в виде массива символов следует отнести
Каким образом можно хранить строки в памяти компьютера?
Из приведенных ниже записей выделите типы векторов:
Объём симплекса вычисляется с помощью
Уровень корня дерева равен
Сколько разбиений содержит число 7?
К недостаткам алгоритма быстрой сортировки следует отнести
Время работы алгоритма быстрой сортировки составляет
Связи в графе носят название
Для связных графов остовный лес называется
Сколько времени занимает устойчивый алгоритм?
При поиске в глубину всегда развертывается
Время работы алгоритма Грэхема равно
К типам векторов следует отнести
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Сколько в дереве существует способов добраться от одной вершины к другой?
Каким образом представляется ребро в списке ребер графа?
Каким должен быть граф в алгоритме Флойда?
Каждое ребро графа в списке ребер представляется
Сортировка слиянием используется
Какие из приведенных ниже записей представляют собой операции базового интерфейса двоичного дерева поиска?
Количество компонент связности остовного леса
При сортировке подсчетом считается
Длина наиболее длинного префикса, являющегося одновременно суффиксом представляет собой
Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?
Единичный вектор носит название
Точка отсчёта полярной системы координат носит название
Из приведенных ниже записей выделите типы динамического программирования:
Для получения главного сечения графа нужно линию сечения графа провести таким образом, чтобы она при произвольном пересечении хорд пересекала
При использовании эвристики Union-By-Size worst-case-время операции Find составляет
В реализации фибоначчиевой кучи операции с очередями с приоритетом выполняются за время
Две концевые вершины одного и того же ребра называются
Тип представления графа в памяти, подразумевающий, что каждое ребро представляется номерами вершин этого ребра, носит название
Сумма весов рёбер, входящих в путь, носит название
Граф в алгоритме Форда-Беллмана должен быть
Удаление для фибоначчиевой кучи происходит в среднем за время
Очередь с приоритетом хранит
Разновидностью сортировки обменом является
Общее количество композиций числа с нулевыми слагаемыми составляет
Запись в вершине двоичного дерева содержит
Несериальное динамическое программирование рассматривает множество ограничений и целевую функцию
Суммы биномиальных коэффициентов на диагоналях треугольника Паскаля являются
Если приоритетная очередь вершин графа реализована как обычный массив, то операция извлечения минимальных вершин выполняется
Конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром, носит название
Все собственные значения антиэрмитового оператора являютсять
Время работы алгоритма нахождения наибольшей общей подпоследовательности методами динамического программирования будет
Снижение сложности алгоритма Рабина-Карпа достигается за счет
От каких факторов зависит выбор метода поиска подстроки?
К алгоритмам поиска образца в строке следует отнести
Выпуклой оболочкой множества X называется
В стеке в алгоритме Джарвиса содержатся
Чтобы сбалансировать дерево, следует использовать
BST - это
Смешанное произведение векторов называется
Вектор, начало которого совпадает с его концом, называют
Число различных деревьев которые можно построить на n нумерованных вершинах, равно
Какие структуры данных основаны на двоичном дереве?
Количество поддеревьев узла носит название
Каждое число треугольника Паскаля равно
Коэффициенты в разложении (1 + x)n по степеням x носят название
Представление числа в упорядоченную сумму натуральных слагаемых носит название
О чем говорит теорема Форда-Фалкерсона?
Область памяти, освобождённая после вызова free()
Вершина, степень которой равна 1, носит название
Для пространства состояний с коэффициентом ветвления 3 и максимальной глубиной 4 поиск в глубину требует хранения
Стек имеет реализацию доступа
Кратчайшие пути между всеми парами вершин взвешенного ориентированного графа можно найти с помощью
Какую сложность имеет алгоритм Флойда?
Количество проходов при поразрядной сортировке равно
Для каких графов применяется алгоритм Дейкстры?
Каких ребер не должно быть в графе для применения алгоритма Дейкстры?
Структура данных с дисциплиной доступа к элементам "первый пришёл - первый вышел" носит название
Расход памяти для сортировки слиянием
Из приведенных ниже записей выделите операции, которыми определяется абстрактная структура данных в системе непересекающихся множеств:
Поиск в ширину пометит все вершины графа, если этот граф
Из приведенных ниже записей выделите факторы, от которых зависит выбор алгоритма поиска подстроки:
Выходом алгоритма Прима является
В любой момент времени существования кучи вся память, на которой работает куча, разделена
К типам алгоритма сортировки подсчетом следует отнести
Количество сравнений в худшем случае при быстрой сортировке составляет
Граф, в котором существует пара вершин, которая соединена более чем одним ребром (ненаправленным), либо более чем двумя дугами противоположных направлений, называется
Поиск в глубину требует хранения пути
Каждая переменная строкового типа может быть
Любое дерево, содержащее счётное количество вершин, является
Из приведенных ниже записей выделите алгоритмы поиска подстроки, основанные на сравнении как в "черном ящике":
Какой алгоритм эффективен только в случае, когда искомая подстрока меньше машинного слова?
Соединение строк называется
К методам завершающего байта следует отнести
Выпуклой оболочкой конечного набора точек на плоскости является
Последовательность элементов множества образующих выпуклую оболочку для этого множества определяется
Характеристики ответов (шпаргалок) к КР
Тип
Коллекция: Ответы к тесту/контрольной
Семестр
Просмотров
0
Качество
Идеальное компьютерное
Количество вопросов
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_100332_12444.png&w=1632&h=400&t=1")
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅ По любым вопросам: ➡️ {new_chat_mini} ⬅️
meimei1337
02 марта в 13:40
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
