Questões da Prova CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior

Q154719

Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |

Q154719 Algoritmos e Estrutura de Dados

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então,

O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais.

O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino.

O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem.

O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino.

O(N² ), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

, continue estudando de graça!

Você ainda pode utilizar recursos do QC de forma gratuita. Experimente!

Pratique resolvendo até 10 questões todos os dias!

Assista 1 aula de um curso preparatório todos os dias!

Veja comentários de até 10 questões todos os dias!

Veja todos os planos e recursos

🚨 É AGORA OU NUNCA!

🚨 É AGORA OU NUNCA!

Questões da Prova CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior

Foi encontrada 1 questão

Resolva questões gratuitamente!

, continue estudando de graça!