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 ...
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
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
💡 1 Resposta
Ed 
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.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Compartilhar