Buscar

O melhor e o pior caso da ordenação por mistura é o mesmo, O(n log2 n). Dado um vetor totalmente desordenado [8, 7, 6, 5, 4, 3, 2, 1], qual será o ...

O melhor e o pior caso da ordenação por mistura é o mesmo, O(n log2 n). Dado um vetor totalmente desordenado [8, 7, 6, 5, 4, 3, 2, 1], qual será o estado do vetor após duas execuções da função merge?

B. [7, 8, 5, 6, 4, 3, 2, 1].

Essa pergunta também está no material:

Estrutura de dados
26 pág.

Cct0753 - Estrutura de Dados Colegio AnchietaColegio Anchieta

💡 1 Resposta

User badge image

Ed Verified user icon

O estado do vetor após duas execuções da função merge será: [5, 6, 7, 8, 1, 2, 3, 4]. Portanto, a alternativa correta é a letra C.

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

Outros materiais