Базовые алгоритмы на графах
Authored by Алексей Антошкин
Computers
KG - 3rd Grade
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
14 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
20 sec • 1 pt
Выберите верные утверждения
DFS - обход в глубину
BFS - обход в глубину
DFS - обход в ширину
BFS - обход в ширину
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Асимптотика алгоритма BFS и DFS
3.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Классическим BFS-ом можно искать кратчайшее расстояние между вершинами за O(N + M) на:
Неориентированных взвешенных графах
Ориентированных взвешенных графах
Неориентированных невзвешенных графах
Ориентированных невзвешенных графах
4.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
DFS-ом можно искать кратчайшее расстояние между вершинами на:
Невзвешенном дереве
Взвешенном дереве
Неориентированный невзвешенный ацикличный граф
Неориентированный взвешенный ацикличный граф
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
BFS ищет кратчайшее расстояние
От стартовой вершины до всех достижимых
Между всеми парами вершин в графе
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Классический DFS реализован на
queue
deque
set
Ничего из перечисленного
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Классический BFS реализован на
queue
deque
set
Ничего из перечисленного
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
