Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-MG 2024

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg240154
Banca
IF-MG
Órgão
IF-MG
Ano
2024
Nível
Superior
Cargo
PROFESSOR EBTT - Informática - Itabirito
Usando o exemplo de algoritmo do autor Glenn Brookshear, em sua obra “Ciência da Computação: Uma Visão Abrangente. ed. 11. p. 204”. Dado o algoritmo em pseudocódigo para encontrar os cinco menores e os cinco maiores números de uma lista sem ordená-la completamente, qual das seguintes alternativas descreve CORRETAMENTE o comportamento do algoritmo?Imagem associada para resolução da questão
  1. AO algoritmo primeiro ordena toda a lista de entrada e depois seleciona os cinco menores e cinco maiores números.
  2. BO algoritmo usa duas listas auxiliares, que vão armazenando os cinco menores e os cinco maiores números de forma dinâmica, substituindo elementos conforme necessário, sem a necessidade de ordenar a lista original.
  3. CO algoritmo compara cada número da lista original apenas uma vez com os cinco primeiros números, ignorando o restante da lista.
  4. DO algoritmo só funciona corretamente se a lista de entrada já estiver ordenada, do menor para o maior.
  5. EO algoritmo usa um método recursivo para encontrar os cinco menores e maiores números na lista, baseando-se em uma técnica de divisão e conquista.
Revelar gabarito e comentário

GabaritoB — O algoritmo usa duas listas auxiliares, que vão armazenando os cinco menores e os cinco maiores números de forma dinâmica, substituindo elementos conforme necessário, sem a necessidade de ordenar a lista original.

Link permanente: /questoes/qg240154