Questão 6/10 - Estrutura de Dados Os métodos de ordenação são algoritmos muito utilizados quando é necessário que os dados de uma lista de valores,...
Questão 6/10 - Estrutura de Dados Os métodos de ordenação são algoritmos muito utilizados quando é necessário que os dados de uma lista de valores, originalmente desordenada, sejam recuperados de maneira ágil e facilitada. Entre os métodos de ordenação eficientes. alguns dos mais conhecidos são aqueles que utilizam a estratégia da divisão e conquista, na qual um problema deve ser dividido em vários problemas menores, que serão solucionados até que o problema maior possa ser completamente resolvido. Adriana S. et al. Estrutura de Disponível Minha Grupo A. 2018.pag43 (modificado) Considerando o texto base e o aprendido em aula são feitas as seguintes afirmacoes: I. São exemplos de algoritmos de divisão e conquista Merge sort e II. Bubble sort é também conhecido como algoritmo de ordenação por intercalação. III. Quick sort define um elemento chamado pivô para se iniciar as Estão corretas as afirmativas:
I. São exemplos de algoritmos de divisão e conquista Merge sort e II. Bubble sort é também conhecido como algoritmo de ordenação por intercalação. III. Quick sort define um elemento chamado pivô para se iniciar as A I B I somente. C I e III somente. D II e III somente E I. III.
A resposta correta é a alternativa C) I e III somente. O Merge sort e o Quick sort são exemplos de algoritmos de divisão e conquista, enquanto o Bubble sort não utiliza essa estratégia. O Quick sort também utiliza um elemento chamado pivô para iniciar as divisões.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar