Estudo Complexidade 1

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.

Qual dos seguintes problemas é considerado um problema NP?

• Ordenação de um array

• Multiplicação de matrizes

• Problema do caixeiro viajante

• Busca binária

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.

Qual é a complexidade de tempo do algoritmo de divisão e conquista para a ordenação de um array, como o Merge Sort?

Qual é a complexidade de tempo do algoritmo Quick Sort no pior caso?

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

Qual é a complexidade de espaço do algoritmo Merge Sort?

Qual é a complexidade de tempo do algoritmo de busca binária?

Qual dos seguintes algoritmos é usado para encontrar a árvore geradora mínima de um grafo?

• Algoritmo de Dijkstra

• Algoritmo de Kruskal

• Algoritmo de Bellman-Ford

• Algoritmo de Floyd-Warshall