Вопросы по дисциплине:
Оценочная деятельность
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 12561 | … в Java представляет собой структуру данных, которая реализует интерфейс Map и позволяет хранить пары ключ-значение | Открыть |
| 12562 | … - это структура данных, в которой у каждого узла может быть ноль или более подузлов — «детей». В первую очередь — это способ организации данных в виде иерархической структуры | Открыть |
| 12563 | … - это структура данных, которая имеет корень и дочерние узлы, без циклических связей | Открыть |
| 12564 | … в графе также называется узлом и представляет собой один из элементов графической структуры, который хранит данные (информацию) и может иметь связи (рёбра) с другими … | Открыть |
| 12565 | … - это граф, ребрам которого присвоено направление | Открыть |
| 12566 | … - это нотация, которая нужна для описания сложности алгоритмов | Открыть |
| 12567 | Основным недостатком матрицы смежности является то, что она требует … пространства памяти относительно числа вершин, что может быть проблематично для больших графов | Открыть |
| 12568 | Создавая списки соседей для каждой вершины, а затем помещая все эти списки в другой список, вы получаете список … | Открыть |
| 12569 | …, то есть операции, которые выполняются за постоянное время, при оценке сложности не учитываются | Открыть |
| 12570 | … - это алгоритм, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Алгоритм пошагово перебирает все вершины графа и назначает им метки, которые являются известным минимальным расстоянием от вершины источника до конкретной вершины | Открыть |