Questão 2/10 - Estrutura de Dados Observe o trecho do algoritmo abaixo e analise o seu comportamento 1] troca = 1 while n <= len(X) and troca == 11...
Questão 2/10 - Estrutura de Dados Observe o trecho do algoritmo abaixo e analise o seu comportamento 1] troca = 1 while n <= len(X) and troca == 11 troca = 0 for in len(X)-1, 1): if X[i] > X[i+1]: troca = 1 aux X[i] X[i] X[i+1] X[i+1]=au Analisando comportamento do algoritmo que flutua para o topo maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação? Nota: 10.0 A Heapsort B Mergesort Quicksort D Bubble sort Você assinalou essa alternativa (D) Você acertou! Aula 2 F Insertion sort
A) Heapsort
B) Mergesort
C) Quicksort
D) Bubble sort
E) Insertion sort
A) Heapsort
B) Mergesort
C) Quicksort
D) Bubble sort
E) Insertion sort
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Pelo trecho do algoritmo apresentado, é possível identificar que se trata do algoritmo de ordenação Bubble Sort. Esse algoritmo compara elementos adjacentes e os troca de posição caso estejam fora de ordem, repetindo esse processo até que a lista esteja completamente ordenada. Portanto, a alternativa correta é a letra D) Bubble sort.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
12 pág.
Compartilhar