Buscar

Qual o índice, no vetor a seguir, do primeiro pivô criado (não contando o pivô inicial, na primeira posição) utilizando o QuickSort para ordenação ...

Qual o índice, no vetor a seguir, do primeiro pivô criado (não contando o pivô inicial, na primeira posição) utilizando o QuickSort para ordenação dos elementos? Vetor = { 8, 10, 22, 5, 7, 11 } a. 1 b. 2 c. 3 d. 4 e. 5

💡 1 Resposta

User badge image

Ed Verified user icon

Para determinar o índice do primeiro pivô criado utilizando o algoritmo QuickSort, precisamos entender como o algoritmo funciona. O QuickSort seleciona um elemento do vetor como pivô e rearranja os elementos de forma que todos os elementos menores que o pivô fiquem à sua esquerda e todos os elementos maiores fiquem à sua direita. No caso do vetor dado { 8, 10, 22, 5, 7, 11 }, o pivô inicial é o elemento na primeira posição, que é o número 8. Ao aplicar o QuickSort, o pivô é comparado com os outros elementos do vetor e é feita a troca de posições quando necessário. Após a primeira iteração do QuickSort, o vetor fica assim: { 5, 7, 8, 22, 10, 11 }. Nesse caso, o primeiro pivô criado (não contando o pivô inicial) está na posição 3 do vetor. Portanto, a alternativa correta é a letra c) 3.

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