Buscar

Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo. a. A variável q representa o pivô, que só pode ser a posição qu...

Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo.


a. A variável q representa o pivô, que só pode ser a posição que fica na metade do vetor.
b. O algoritmo que cria a partição não muda nenhuma posição do vetor.
c. O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar.
d. O algoritmo só funciona se as duas partições tiverem pelo menos três elementos.
e. Nenhuma das alternativas anteriores.

Essa pergunta também está no material:

A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa Kleiton
5 pág.

Algoritmos Universidade Federal de Mato Grosso do SulUniversidade Federal de Mato Grosso do Sul

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra C: "O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar." Isso significa que o algoritmo de ordenação em questão é capaz de funcionar corretamente, independentemente da ordem inicial dos elementos no vetor, mas o desempenho pode variar dependendo dessa ordem.

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