Buscar

Questão 10/10 - Estrutura de Dados Observe o trecho do algoritmo abaixo e analise o seu comportamento X=[6, 2, 4 1] troca 1 while n <= len(X) and t...

Questão 10/10 - Estrutura de Dados Observe o trecho do algoritmo abaixo e analise o seu comportamento X=[6, 2, 4 1] troca 1 while n <= len(X) and troca == 11 troca 0 for in len(X)-1, 1): if troca 1 Analisando comportamento do algoritmo que flutua para o topo o maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação?


A) Heapsort
B) Mergesort
C) Quicksort
D) Bubble sort

Essa pergunta também está no material:

Apol 1 1-10
1 pág.

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

💡 1 Resposta

User badge image

Ed Verified user icon

Analisando o trecho do algoritmo apresentado, podemos identificar que se trata do algoritmo de ordenação Bubble Sort. Nesse algoritmo, os elementos são comparados e trocados de posição caso estejam fora de ordem, percorrendo a lista várias vezes até que esteja completamente ordenada. Portanto, a alternativa correta é a letra D) Bubble sort.

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

Outros materiais