Buscar

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.

Essa pergunta também está no material:

Apol 1 1-6
1 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais