Seleciona o valor posicionado no centro da lista de elementos e divide em listas menores, separando-as em valores maiores e menores que o valor
central, tal método é conhecido como divisão e conquista.
O enunciado acima descreve o algoritmo de ordenação:
O a) Bubble Sort.
O b) por contagem.
O e) por heap.
O 4) uicksort.
O e) Selection Sort.
Ed
há 3 meses
O enunciado descreve um método que seleciona um valor central e divide a lista em duas partes: uma com valores menores e outra com valores maiores. Esse é um princípio fundamental do algoritmo Quicksort, que utiliza a técnica de divisão e conquista. Vamos analisar as opções: a) Bubble Sort - Este algoritmo não utiliza a técnica de divisão e conquista, mas sim uma abordagem de comparação e troca. b) Por contagem - Este é um algoritmo de ordenação que não se baseia na divisão e conquista, mas sim na contagem de ocorrências. c) Por heap - Este algoritmo também não se encaixa na descrição, pois utiliza uma estrutura de dados chamada heap. d) Quicksort - Este é o algoritmo que se encaixa perfeitamente na descrição, pois ele seleciona um pivô (valor central) e divide a lista em duas partes. e) Selection Sort - Este algoritmo não utiliza a técnica de divisão e conquista, mas sim uma abordagem de seleção. Portanto, a alternativa correta é: d) Quicksort.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade