Is this BFS again
Authored by Ivan Luchev
English, Physics
University
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Прим много прилича на ...
DFS
Dijkstra
Аристотел
2.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Прим използва структурата от данни
Свързан списък
Queue
Priority Queue
Stack
3.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Сложността на Крускал е
Зависи от имплементацията
O( V * log E )
O( V^2 )
O( E * log E )
4.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
В Крускал използваме
Приоритетна опашка
Стек
Бустерна доза
Сортиране на ребрата
5.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Най-оптималната имплементация на Крускал използва
Вектор
Disjoint Set
Свързан списък
6.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
За Complete Graph е по-добре да използваме
Prim
Kruskal
BFS
7.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Сложността на Prim с Adjacency Matrix е
О(V^2)
O( E * log E )
O( V * log E )
O( E + V )
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 Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
