"Продвинутые" алгоритмы для школьников - тест 2

Вершины, находящиеся от первой на расстоянии 1, носят название

Расстояние между вершинами в графе выражается

Если от одной вершины до другой необходимо пройти два ребра, то расстояние между ними составляет

Что представляет собой очередь?

Данные очереди можно

Очередь без элементов называется

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

С помощью поиска в ширину можно найти

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

Граф, возле ребер которого стоят цифры, носит название

В каком случае граф считается взвешенным?

Как называется граф, возле ребер которого стоят цифры?

Как называется числовое значение возле ребра взвешенного графа?

Вес во взвешенном графе - это

Что собой представляет вес во взвешенном графе?

Может ли ребро быть нулевого веса?

Очередь, в которой при переходе в последний элемент осуществляется переход в начало, носит название

К типам очередей следует отнести

Структура данных с методом доступа к элементам LIFO носит название

Стек представляет собой

Метод доступа к объектам в стеке носит название

Добавление элемента в стек носит название

Добавление элемента в стек возможно

Добавленный в стек элемент становится

Если исходный граф связный, то поиск в ширину пометит

Остовное ордерево бесконтурного орграфа носит название

При поиске в ширину дуги вида (i, i+1), где i - это индекс вершины, порождают

Структура данных с дисциплиной доступа к FIFO, носит название

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

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

К элементам пары очереди с приоритетом следует отнести

Может ли очередь с приоритетом хранить несколько пар с одинаковыми ключами?

Какие из приведенных ниже операций поддерживает очередь с приоритетом?

Может ли очередь с приоритетом быть пустой?

К реализациям очереди с приоритетом следует отнести

Очередь с приоритетом является