Estudo Complexidade 1
Authored by Fabio Peral
Information Technology (IT)
12th Grade
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
13 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Qual é a principal diferença entre a busca em profundidade e a busca em largura em termos de estrutura de dados utilizada?
A busca em profundidade utiliza uma fila, enquanto a busca em largura utiliza uma pilha.
A busca em profundidade utiliza uma pilha, enquanto a busca em largura utiliza uma fila.
Ambas utilizam uma fila.
Ambas utilizam uma pilha.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Qual dos seguintes problemas é considerado um problema NP?
Ordenação de um array
Multiplicação de matrizes
Problema do caixeiro viajante
Busca binária
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Qual é a relação entre recorrência e recursão em algoritmos?
Recorrência é um tipo de recursão.
Recursão é um tipo de recorrência.
Recorrência e recursão são conceitos completamente diferentes.
Recorrência e recursão são sinônimos.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Qual é a complexidade de tempo do algoritmo de divisão e conquista para a ordenação de um array, como o Merge Sort?
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Qual é a complexidade de tempo do algoritmo Quick Sort no pior caso?
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Qual dos seguintes algoritmos é usado para encontrar o caminho mais curto em um grafo?
Algoritmo de Bellman-Ford
Algoritmo de Prim
Algoritmo de Dijkstra
Algoritmo de Kruskal
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?
