Resumêra

Questão 1 (até 1,50 ponto) - Sobre o Merge Sort, qual é a afirmação correta?

A) O Merge Sort não usa divisão recursiva B) A intercalação não utiliza vetor auxiliar C) O Merge Sort divide pela metade e intercala usando um vetor auxiliar D) O Merge Sort funciona apenas com números inteiros E) O Merge Sort não é estável

Resposta correta: C) O Merge Sort divide pela metade e intercala usando um vetor auxiliar

Explicação: o algoritmo aplica divisão recursiva até chegar a subvetores de tamanho 1 e utiliza intercalação com um vetor auxiliar para manter a ordenação.

Questão 2 (até 2,50 pontos) - Sobre o QuickSort, qual é a afirmação correta?

A) O pivô deve ser o menor elemento do vetor B) O pivô é escolhido e particionado; elementos menores vão à esquerda e maiores à direita C) Não há particionamento necessário D) O pivô nunca pode ficar na posição correta E) O pivô é sempre o elemento do meio

Resposta correta: B) O pivô é escolhido e particionado; elementos menores vão à esquerda e maiores à direita

Explicação: o QuickSort organiza o array ao redor do pivô, e depois aplica recursivamente nos subvetores resultantes.

Questão 3 (até 2,50 pontos) - Sobre o Intercalação, qual é a afirmação correta?

A) A intercalação funciona apenas com vetores não ordenados B) A intercalação usa apenas um ponteiro C) A intercalação usa dois ponteiros para selecionar o menor entre os dois subvetores D) O vetor auxiliar não é necessário E) A intercalação não preserva a ordem

Resposta correta: C) A intercalação usa dois ponteiros para selecionar o menor entre os dois subvetores

Explicação: cada subvetor já está ordenado; com i e j apontando para o início de cada subvetor, o menor entre L[i] e R[j] é colocado no vetor resultante.

Questão 4 (até 3,50 pontos) - Sobre o Complexidade, qual é a afirmação correta?

A) A complexidade média do Merge Sort é O(n^2) B) A complexidade média do Merge Sort é O(n log n) C) A complexidade média do QuickSort é O(n^2) em pior caso, mas O(n log n) em média D) O Merge Sort não utiliza intercalação E) A complexidade depende do tamanho do vetor

Resposta correta: C) A afirmação correta é: QuickSort pode ter O(n^2) no pior caso; Merge Sort mantém O(n log n) estável no pior caso; porém, a opção C descreve corretamente o QuickSort em maior parte dos cenários.

Explicação: QuickSort tem complexidade média O(n log n) e pior caso O(n^2); Merge Sort tem O(n log n) estável; a opção C descreve uma relação comum entre os dois algoritmos.

Questões sobre o conteúdo