ThatQuiz
|
Biblioteca de Testes
|
Faça o teste agora
Algoritmos - Teste
  • 1. Os algoritmos são procedimentos passo-a-passo ou fórmulas para resolver problemas. São um conjunto de instruções que descrevem como executar uma tarefa ou resolver um problema de forma eficaz. Os algoritmos são utilizados em vários domínios, como a informática, a matemática, a engenharia e outros. Ajudam a organizar dados, a tomar decisões e a automatizar processos. Ao conceber algoritmos eficientes, podemos otimizar a utilização de recursos, melhorar o desempenho e resolver problemas complexos de uma forma sistemática.

    Que algoritmo de ordenação tem uma complexidade temporal de O(n2) no pior caso?
A) Ordenação em pilha
B) Seleção rápida
C) Mesclar ordenação
D) Seleção de bolhas
  • 2. Que estrutura de dados é normalmente utilizada num algoritmo de pesquisa em profundidade (DFS)?
A) Matriz
B) Pilha
C) Fila de espera
D) Árvore binária
  • 3. Que algoritmo é normalmente utilizado para encontrar o caminho mais curto num grafo com pesos de aresta não negativos?
A) Algoritmo de Dijkstra
B) Algoritmo de pesquisa A*
C) Algoritmo de Prim
D) Algoritmo de Bellman-Ford
  • 4. O que significa "recursão" no contexto dos algoritmos?
A) Uma função que se chama a si própria num processo de resolução de problemas.
B) Uma função que itera sobre uma coleção de elementos.
C) Uma função que não tem declaração de retorno.
D) Uma função que gera números aleatórios.
  • 5. Que algoritmo é utilizado para encontrar o fecho transitivo de um grafo direcionado?
A) Algoritmo de Floyd
B) Algoritmo de Kosaraju
C) Algoritmo de Tarjan
D) Algoritmo de Warshall
  • 6. Qual é a principal vantagem do algoritmo BFS (breadth-first search) em relação ao DFS (depth-first search)?
A) O BFS é mais fácil de implementar.
B) O DFS utiliza menos espaço de memória.
C) O DFS encontra o caminho mais rapidamente.
D) O BFS garante o caminho mais curto para o objetivo.
  • 7. Qual dos seguintes é um algoritmo de divisão e conquista?
A) Ordenação de inserção
B) Seleção Ordenar
C) Mesclar ordenação
D) Seleção de bolhas
  • 8. Que algoritmo pode ser utilizado para encontrar o fluxo máximo numa rede de fluxos?
A) Algoritmo de Ford-Fulkerson
B) Algoritmo de pesquisa binária
C) Pesquisa em profundidade primeiro
D) Seleção de bolhas
  • 9. Que estrutura de dados é normalmente utilizada num algoritmo Breadth-First Search?
A) Fila de espera
B) Pilha
C) Lista ligada
D) Pilha
  • 10. Qual é a complexidade temporal do pior caso do algoritmo Quick Sort?
A) O(n)
B) O(n2)
C) O(n log n)
D) O(log n)
  • 11. Qual é o principal objetivo do algoritmo de Floyd-Warshall?
A) Para ordenar os elementos por ordem ascendente.
B) Para calcular o caudal máximo numa rede de fluxo.
C) Encontrar os caminhos mais curtos entre todos os pares de vértices de um grafo ponderado.
D) Determinar o maior componente ligado num grafo não direcionado.
  • 12. Como se chama o processo de encurtar uma sequência repetitiva utilizando ocorrências anteriores?
A) Transformação de Burrows-Wheeler
B) Codificação diferencial
C) Codificação Huffman
D) Codificação de comprimento de execução
  • 13. Que algoritmo é utilizado para encontrar a maior sequência comum entre duas sequências?
A) Ordenação em pilha
B) Seleção Ordenar
C) Algoritmo da mais longa sequência comum
D) Classificação Radix
  • 14. Qual é o termo para a medida do grau de pormenor das instruções num algoritmo?
A) Eficiência
B) Complexidade
C) Escalabilidade
D) Granularidade
Criado com That Quiz — a página para criar testes de Matemática e de outras áreas.