Qual é o algoritmo clássico mais comum para inserir um elemento em uma lista ordenada, mantendo sua ordenação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é o algoritmo clássico mais comum para inserir um elemento em uma lista ordenada, mantendo sua ordenação?
- A) Bubble Sort
- B) Busca Binária
- C) Inserção Direta
- D) Seleção
- E) Merge Sort
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede o método clássico para inserir um novo elemento em uma lista que já está ordenada, de modo que a lista continue ordenada. Passo 2: A Inserção Direta resolve isso percorrendo a lista ordenada, comparando o novo elemento com os valores existentes e deslocando para a direita cada valor maior que ele, até encontrar a posição correta, onde o elemento é colocado. Passo 3: O Bubble Sort ordena por trocas sucessivas de elementos vizinhos e não é um procedimento de inserção de um elemento isolado, portanto está errado. Passo 4: A Busca Binária localiza uma posição com eficiência, mas não desloca elementos nem realiza a inserção, então não resolve sozinha o problema. Passo 5: A Seleção procura repetidamente o menor (ou maior) elemento e o troca de lugar, sendo um método de ordenação de um conjunto inteiro e não de inserção incremental. Passo 6: O Merge Sort divide a lista em metades, ordena-as recursivamente e depois as intercala, exigindo trabalho sobre o conjunto todo e não a inserção de um único elemento. Passo 7: Como a Inserção Direta é exatamente o procedimento de inserir mantendo a ordenação, a alternativa correta é a C, em concordância com o gabarito oficial.
💡 Dica: Pense nos métodos de inserção em listas ordenadas.
Alternativa por alternativa
O aluno associa a ideia de deixar a lista ordenada ao Bubble Sort, por ser um dos primeiros algoritmos de ordenação que aprende, sem perceber que ele ordena trocando vizinhos e não insere um elemento.
O aluno acha que, por a Busca Binária ser o método para encontrar a posição em listas ordenadas, ela também faz a inserção, esquecendo que não há deslocamento nem gravação do novo elemento.
Por que engana: Confundir algoritmos de ordenacao completos com o metodo especifico para inserir mantendo a ordem.
O algoritmo de inserção direta coloca o novo elemento na posição correta, mantendo a ordem.
O aluno confunde a Seleção, que escolhe o menor elemento e o troca de lugar, com a inserção de um elemento em posição correta, sem considerar que o método não trabalha com inserção incremental.
O aluno associa o Merge Sort à manutenção de listas ordenadas por ser um algoritmo eficiente e intercalar listas, sem notar que a intercalação pressupõe duas listas inteiras e não a inserção de um único item.
Raio-X da questão
inserção em lista ordenada
avaliacao
listas ordenadas · algoritmos de ordenacao
Revisar algoritmos de inserção em estruturas de dados.
Confundir algoritmos de ordenacao completos com o metodo especifico para inserir mantendo a ordem.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog