Questões Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Q251475

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251475 Algoritmos e Estrutura de Dados

Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

Sempre faz a decisão que aparentemente é a melhor a cada iteração.

Sempre encontra a melhor solução global (solução ótima) .

Todo resultado de um algoritmo guloso pode ser otimizado.

Utiliza informações, heurísticas, de todo o caminho para a solução ótima global.

É usado para encontrar o caminho ótimo entre dois pontos de um grafo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251492

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251492 Algoritmos e Estrutura de Dados

Em relação uso de Análise de Algoritmos, assinale a opção correta.

Garantir que o algoritmo encontre a solução ótima em todas as execuções.

Quantificar todos passos de um algoritmo, mesmo os mais triviais, para permitir que execute em todas implementações, independente do sistema computacional.

Permite selecionar o algoritmo mais eficiente para resolver uma tarefa, dado um conjunto de algoritmos que resolve a tarefa.

A velocidade computacional crescente e o barateamento de memória, tornará dispensável a análise de algoritmos, devido ao tempo de resposta ser muito curto.

Um algoritmo que possui ordem de crescimento do tempo de execução no pior caso O(n²), será sempre mais lento que outro algoritmo que possui no pior caso O(n log n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Sabe como é a Vitalícia? 🤔

Sabe como é a Vitalícia? 🤔

Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Foram encontradas 2 questões