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
- Qual é o algoritmo clássico utilizado para ordenar uma lista de números em ordem crescente?
- Considere uma lista de números inteiros. Quais operações você faria para inserir um novo número nessa lista e manter a…
- Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
- Na aula de Computação, Pedro precisa organizar uma lista quase ordenada de nomes em pseudocódigo. Qual algoritmo…
- Descreva um algoritmo que organize uma lista de números inteiros em ordem crescente. Quais estruturas de dados você…
- Para resolver um problema de busca em uma lista ordenada, qual é a opção mais eficiente?
🔎 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