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

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

контейнер
путь
трасса

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150590

Вопрос есть в коллекциях

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

действительными
мнимыми
целыми

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150589

Вопрос есть в коллекциях

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

O(n2)
O(logn)
O(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150588

Вопрос есть в коллекциях

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

хеширования
импликации
терминации

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150587

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150586

Вопрос есть в коллекциях

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

алгоритм Эйлера
алгоритм Коши
алгоритм Кнута-Морриса-Пратта

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150585

Вопрос есть в коллекциях

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

наибольшее выпуклое множество, содержащее X
наименьшее выпуклое множество, содержащее X
полиномиальное выпуклое множество, содержащее X

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150584

Вопрос есть в коллекциях

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

маркеры
точки-кандидаты
итераторы

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150583

Вопрос есть в коллекциях

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

алгоритм пирамиды
красно-чeрное дерево
матричное дерево

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150582

Вопрос есть в коллекциях

BST - это

двоичное дерево поиска
номинальное дерево поиска
массивное дерево поиска

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150581

Вопрос есть в коллекциях

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

тройным скаляром
скаляром по модулю
массивным скаляром

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150580

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150579

Вопрос есть в коллекциях

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

n2
nn ? 2
2n

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150578

Вопрос есть в коллекциях

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

красно-чёрное дерево
АВЛ-дерево
фибоначчиева куча

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150577

Вопрос есть в коллекциях

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

глубина узла
степень узла
тип узла

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150576

Вопрос есть в коллекциях

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

произведению двух предыдущих
сумме двух предыдущих
разности двух предыдущих

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150575

Вопрос есть в коллекциях

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

биномиальные коэффициенты
транзитивные коэффициенты
модальные коэффициенты

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150574

Вопрос есть в коллекциях

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

терминация
композиция
сегрегация

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150573

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150572

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150571

Вопрос есть в коллекциях

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

стойкая
висячая
аддитивная

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150570

Вопрос есть в коллекциях

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

10 узлов
11 узлов
13 узлов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150569

Вопрос есть в коллекциях

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

LIFO
FILO
FIFO

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150568

Вопрос есть в коллекциях

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

алгоритма Брайана
алгоритма Джонсона
алгоритма Стеффсона

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150567

Вопрос есть в коллекциях

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

квадратичную
кубическую
экспоненциальную

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150566

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150565

Вопрос есть в коллекциях

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

для формализованных
для взвешенных
для комплексных

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150564

Вопрос есть в коллекциях

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

положительного веса
отрицательного веса
нулевого веса

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150563

Вопрос есть в коллекциях

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

стек
массив
очередь

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150562

Вопрос есть в коллекциях

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

ниже, чем для быстрой сортировки
выше, чем для быстрой сортировки
равен быстрой сортировке

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150561

Вопрос есть в коллекциях

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

Rewrite
Find
MakeSet

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150560

Вопрос есть в коллекциях

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

контекстный
связный
модификативный

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150559

Вопрос есть в коллекциях

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

архитектура процессора
размер алфавита
число байтов строки

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150558

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150557

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150556

Вопрос есть в коллекциях

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

алгоритм со списком
массивный алгоритм
контекстный алгоритм

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150555

Вопрос есть в коллекциях

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

CN = 2CN/2+N
CN = NlogN
CN = 2C2N

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150554

Вопрос есть в коллекциях

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

гиперграф
мультиграф
метаграф

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150553

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150552

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150551

Вопрос есть в коллекциях

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

алгебраическим графом
модальным графом
планарным графом

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150550

Вопрос есть в коллекциях

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

алгоритм грубой силы
алгоритм Бойера-Мура-Хорспула
алгоритм Рабина-Карпа

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150549

Вопрос есть в коллекциях

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

алгоритм комплексного поиска
алгоритм Бойера-Мура
алгоритм Shift-Or

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150548

Вопрос есть в коллекциях

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

импликацией
конкатенацией
модуляцией

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150547

Вопрос есть в коллекциях

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

ASCIIZ
C-strings
метод нуль-терминированных строк

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150546

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1150545

Вопрос есть в коллекциях

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

алгоритмом Прима
алгоритмом Джарвиса
алгоритмом Менке

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

Медицина

Любой или несколько предметов

Промышленность, производство

Информатика

Промышленная безопасность

Программирование

История

Английский язык

Эксплуатация опасных производственных объектов

Комплексная химизация нефтегазодобычи

Теория государства и права

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

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

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

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