7) O algoritmo _______ recebe esse nome, porque faz a ordenação simulando a _______ de novos valores na lista. O funcionamento do algoritmo parte do princípio que a lista possui ________, e consequentemente, está ordenada. Escolha a opção que completa corretamente as lacunas. Alternativas: a) insertion sort / seleção / um único valor b) selection sort / seleção / um limite c) bubble sort / seleção / um único valor d) quick sort / inserção / um limite e) insertion sort / inserção / um único valor
Respostas
Dados os conceitos relativos a algoritmos de ordenação, é correto afirmar o que se encontra na alternativa:
e) insertion sort / inserção / um único valor
Sobre Insertion Sort
Insertion Sort ou Ordenação por Inserção é um algoritmo de ordenação que pega uma estrutura (matriz, lista) e cria uma matriz final contendo um elemento e uma inserção cada.
Assim como os algoritmos de ordenação quadrática, é muito eficiente para problemas com pequenas entradas e é o mais eficiente dos algoritmos nesta ordem de ordenação.
Pode-se comparar a reordenação de inserções com a forma como algumas pessoas organizam baralhos dentro de baralhos.
Imagine que você está jogando cartas, as cartas estão na sua mão, então tudo bem. Você recebe uma nova carta e deve colocá-la no lugar correto de sua mão para que as cartas fiquem em ordem.
Saiba mais sobre Insertion Sort em:
https://brainly.com.br/tarefa/52956383
#SPJ4
Resposta:Opção E
insertion sort / inserção / um único valor
Explicação:
Corrigido pelo AVA