Buscar

Sobre os algoritmos de ordenação, marque a alternativa correta. a. Ao final de cada etapa de separação do quick sort, garante-se que o pivô será ...

Sobre os algoritmos de ordenação, marque a alternativa correta.


a. Ao final de cada etapa de separação do quick sort, garante-se que o pivô será o elemento central da lista.
b. Ao final de uma iteração do selection sort, garante-se que o maior elemento já estará em sua posição final.
c. Ao final de uma iteração do bubble sort, garante-se que o menor elemento já estará em sua posição final.
d. Caso o quick sort seja aplicado em uma lista encadeada, elementos iguais ao pivô não precisarão ser reprocessados.
e. A performance do quick sort é melhorada na lista encadeada, pois sua etapa de conquistar não realiza tarefa alguma.

Essa pergunta também está no material:

Estrutura de Dados_ Revisão da tentativa-2
1 pág.

Estruturas de Dados I OutrosOutros

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra b. Ao final de uma iteração do selection sort, garante-se que o maior elemento já estará em sua posição final.

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