innojune-23-11

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

• НОД

• НОК

• Расстояние между двумя точками

• Количество простых чисел на отрезке

Алгоритм Евклида позволяет найти

• НОД

• НОК

• Количество простых чисел на отрезке

• Смысл жизни

Решето Эратосфена...

• ищет простые числа на отрезке, потребляя память пропорциональную размеру отрезка

• ищет простые числа на отрезке, не потребляя память, пропорциональную размеру отрезка

• ищет делители числа, потребляя память, пропорциональную значению числа

• ищет делители числа, не потребляя память, пропорциональную значению числа

Отличие массива от списка

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

• Массив выделяет участок последовательных ячеек в памяти

• К элементам списка можно обращаться по индексу

• К элементам массива можно обращаться по индексу

Компаратор - это

• программа, переводящая написанный на языке программирования текст в набор машинных кодов

• программа, позволяющая отслеживать изменения в работе кода на каждом из шагов

• функция сортировки коллекции элементов одного типа по заданному условию

• функция сравнения двух элементов для определения порядка сортировки

Что такое рекуррентное соотношение?

• функция, отвечающая за восстановление ответа в ДП

• Зависимость нового элемента от ранее вычисленных

• комбинация тем в решении одной задачи

• КПД алгоритма

Что такое база в ДП?

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

• процесс перехода от одних значений к другим

• изначально известные значения

• ответ на подзадачу

Что такое путь в графе?

• вывод всех вершин по номеру их добавления в память

• последовательный проход по всем вершинам в графе, согласно определенному алгоритму

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

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

Для чего чаще всего используется bfs?

• для проверки на существование цикла в графе

• для подсчета кол-ва компонент связности

• для подсчета минимального кол-ва ребер на пути от одной вершины к другой

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

Сколько может быть ребер в дереве с n вершинами?

• n

• n - 1

• n - 2

• 2 * n - 2

• 0