Buscar

Sobre os algoritmos de ordenação, marque a alternativa correta. a. Caso o quick sort seja aplicado em uma lista encadeada, elementos iguais ao pi...

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

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra A: Caso o quick sort seja aplicado em uma lista encadeada, elementos iguais ao pivô não precisarão ser reprocessados. Isso ocorre porque o quick sort em uma lista encadeada não precisa mover os elementos para trocá-los de posição, como acontece em um vetor. Dessa forma, os elementos iguais ao pivô permanecem em suas posições originais e não precisam ser reprocessados.

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