Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2023

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq893854
Banca
FUNDATEC
Órgão
IF-RS
Ano
2023
Nível
Superior
Cargo
Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos
Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.
  1. AUm algoritmo eficiente pode ordenar um número pequeno de elementos.
  2. BA ordenação por inserção funciona da maneira como se ordenam as cartas em um jogo.
  3. CUm dos procedimentos que pode ser usado é o INSERTION-SORT.
  4. DOs valores de entrada são ordenados no local, o arranjo de entrada conterá a sequência de saída ordenada quando INSERTION-SORT terminar.
  5. EÉ utilizada para ordenar uma grande quantidade de elementos com INSERTION-SORT.
Revelar gabarito e comentário

GabaritoE — É utilizada para ordenar uma grande quantidade de elementos com INSERTION-SORT.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Ordenação por Inserção (Insertion Sort)

Gabarito: letra E (alternativa INCORRETA). O insertion sort é um algoritmo de ordenação eficiente para conjuntos pequenos de dados ou quando os dados já estão quase ordenados, mas torna-se ineficiente para grandes volumes devido à sua complexidade O(n²). A alternativa E afirma o contrário, sendo, portanto, a incorreta.

Alternativa A — ✅ Correta

O insertion sort é de fato eficiente para ordenar um número pequeno de elementos, pois seu tempo de execução é quadrático no pior caso, mas para n pequeno as constantes baixas o tornam prático.

Alternativa B — ✅ Correta

A ordenação por inserção funciona exatamente como a ordenação de cartas em um jogo: a cada passo, um novo elemento é inserido na posição correta em relação aos já ordenados.

Alternativa C — ✅ Correta

INSERTION-SORT é o nome consagrado do procedimento que implementa a ordenação por inserção.

Alternativa D — ✅ Correta

O insertion sort é um algoritmo in-place: os elementos são rearranjados dentro do próprio vetor, e ao final o vetor de entrada contém a sequência ordenada.

Alternativa E — ❌ Incorreta ⟵ GABARITO

Para uma grande quantidade de elementos (ex.: milhões de registros), o insertion sort é muito lento – sua complexidade O(n²) torna-o impraticável. Algoritmos como merge sort ou quicksort são mais adequados para grandes volumes.

PEGA ESSA DICA!

Lembre-se da complexidade dos algoritmos para responder questões sobre quando usá-los. Insertion sort: O(n²) no pior caso. Adequado para pequenas entradas ou entradas quase ordenadas.

Gabarito: letra E

Link permanente: /questoes/qq893854