Questões de Concurso

TRANSPETRO

Concurso: TRANSPETRO
Cargo: Analista de Sistema Júnior - Engenharia de Software
Ano: 2011

Ano:

2011

Banca:

CESGRANRIO

Cargo:

Analista de Sistema Júnior - Engenharia de Software

Disciplina: Algoritmos e Estrutura de Dados

FC172613

notificar erro

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,

(a)

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

(b)

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

(c)

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.

(d)

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

(e)

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.