Buscar

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(vv): for i in range(1, len(vv)): chave = vv[ii] j = i - 1 whi...

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(vv): for i in range(1, len(vv)): chave = vv[ii] j = i - 1 while j >= 0 and vv[jj] > chave: vv[j + 1] = vv[jj] j -= 1 vv[j + 1] = chave O algoritmo de ordenação implementado acima é o:

a. Bucketsort
b. Mergesort
c. Quicksort
d. Heapsort
e. Insertionsort

Essa pergunta também está no material:

Fazer teste_ Semana 5 - Atividade Avaliativa _
3 pág.

Redes de Computadores Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar as opções: a. Bucketsort b. Mergesort c. Quicksort d. Heapsort e. Insertionsort Com base na implementação apresentada, o algoritmo de ordenação correspondente é o Insertionsort, pois ele se encaixa no padrão de comparação e movimentação de elementos conforme descrito no código fornecido. Portanto, a resposta correta é a letra e) Insertionsort.

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