Logo Passei Direto
Buscar
Em relação ao algoritmo de ordenação rápida, escolha uma afirmação que contenha uma sentença correta.

a. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor.
b. O pivô pode ficar em qualquer posição do vetor.
c. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor.
d. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor.
e. É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor.
User badge image
Aprendendo com Desafios

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar as alternativas sobre o algoritmo de ordenação rápida (QuickSort): a) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor. - Isso não é verdade, pois o pivô pode ser escolhido em diferentes posições. b) O pivô pode ficar em qualquer posição do vetor. - Esta afirmação é correta, pois o pivô pode ser escolhido em qualquer lugar do vetor, dependendo da implementação do algoritmo. c) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor. - Isso não é verdade, pois o pivô não precisa ser necessariamente o primeiro elemento. d) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor. - Isso também não é verdade, pois o pivô não precisa ser o elemento do meio. e) É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor. - Embora isso possa ocorrer em casos específicos, não é uma afirmação geral sobre o algoritmo. Portanto, a alternativa correta é: b) O pivô pode ficar em qualquer posição do vetor.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais perguntas desse material

Os algoritmos de ordenação rápida e ordenação por intercalação podem sofrer variações de desempenho dependendo da organização do vetor de entrada fornecido. Escolha uma opção:


Verdadeiro
Falso

Mais conteúdos dessa disciplina