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 pivô pode ficar em qualquer posição do vetor.
b. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor.
c. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor.
d. É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor.
e. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor.
d
User badge image
Ensinando Através de Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

A afirmação correta é a letra D: "É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor." No algoritmo de ordenação rápida, o pivô é escolhido para dividir o vetor em duas partes, mas pode haver casos em que o valor escolhido como pivô não seja adequado para essa divisão.

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 conteúdos dessa disciplina