Questão de Estrutura de Dados

O algoritmo de ordenação Merge Sort é um dos mais eficientes, dividindo de forma repetitiva uma lista em sublistas, até que reste somente um elemento em cada uma dessas sublistas. Após isso, ele começa a fundir essas sublistas e acaba produzindo a lista inicial, porém com seus elementos organizados. Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir.

I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista.

II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor.

III. ( ) Não é realizado o merge de dois vetores, mas sim o merge de duas partes ordenadas em um vetor.

IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não ordenado.

Assinale a alternativa que apresenta a sequência correta.

A
F, V, V, V.
B
F, F, V, V.
C
V, F, F, F.
D
V, V, F, F.
E
V, F, V, F.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados