Buscar

Qual o índice, no vetor a seguir, do primeiro elemento utilizado para divisão do vetor, utilizando o MergeSort para ordenação dos elementos? ...

Qual o índice, no vetor a seguir, do primeiro elemento utilizado para divisão do vetor, utilizando o MergeSort para ordenação dos elementos? Vetor = { 8, 10, 22, 5, 7, 11 } a. 5 b. 4 c. 3 d. 2 e. 1

Respostas

User badge image

Ed Verified user icon

O MergeSort é um algoritmo de ordenação que divide o vetor em duas metades, ordena cada metade e depois as mescla. Para encontrar o índice do primeiro elemento utilizado para divisão do vetor, basta encontrar o índice do meio do vetor. No caso do vetor dado { 8, 10, 22, 5, 7, 11 }, o índice do meio é 2, pois o vetor tem 6 elementos e 6/2 = 3. 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

Responda

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

Continue navegando