Вопросы по дисциплине:
Прикладная информатика
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 3811 | … в Java представляет собой структуру данных, которая реализует интерфейс Map и позволяет хранить пары ключ-значение | Открыть |
| 3812 | … - это структура данных, в которой у каждого узла может быть ноль или более подузлов — «детей». В первую очередь — это способ организации данных в виде иерархической структуры | Открыть |
| 3813 | … - это структура данных, которая имеет корень и дочерние узлы, без циклических связей | Открыть |
| 3814 | … в графе также называется узлом и представляет собой один из элементов графической структуры, который хранит данные (информацию) и может иметь связи (рёбра) с другими … | Открыть |
| 3815 | … - это граф, ребрам которого присвоено направление | Открыть |
| 3816 | … - это нотация, которая нужна для описания сложности алгоритмов | Открыть |
| 3817 | Основным недостатком матрицы смежности является то, что она требует … пространства памяти относительно числа вершин, что может быть проблематично для больших графов | Открыть |
| 3818 | Создавая списки соседей для каждой вершины, а затем помещая все эти списки в другой список, вы получаете список … | Открыть |
| 3819 | …, то есть операции, которые выполняются за постоянное время, при оценке сложности не учитываются | Открыть |
| 3820 | … - это алгоритм, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Алгоритм пошагово перебирает все вершины графа и назначает им метки, которые являются известным минимальным расстоянием от вершины источника до конкретной вершины | Открыть |