Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Consulplan 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg303862
Banca
Instituto Consulplan
Órgão
TJ-MA
Ano
2024
Nível
Superior
Cargo
Analista Judiciário - Analista de Sistemas - Desenvolvimento
Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.( ) Bubble Sort é eficiente para grandes conjuntos de dados.( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.( ) Insert Sort é baseado na estratégia de dividir para conquistar.A sequência está correta em
AF, F, F.
BF, V, F.
CV, F, V.
DV, V, V
Revelar gabarito e comentário▾
GabaritoA — F, F, F.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de Ordenação: Bubble Sort, Merge Sort e Insertion Sort
Gabarito: sequência F, F, F – letra A. As três afirmativas trazem incorreções conceituais sobre eficiência, uso de memória e estratégia algorítmica. A banca testa o conhecimento elementar desses algoritmos clássicos.
Algoritmos de ordenação: Bubble Sort (Complexidade: O(n²), Ineficiente para grandes conjuntos); Merge Sort (Complexidade: O(n log n), Espaço extra: O(n), Estratégia: dividir para conquistar); Quick Sort (Complexidade: O(n log n) médio, Espaço extra: O(log n) (in-place), Estratégia: dividir para conquistar); Insertion Sort (Complexidade: O(n²), Estratégia: inserção incremental, Não é dividir para conquistar)
Afirmativa 1 — ❌ Falsa
"Bubble Sort é eficiente para grandes conjuntos de dados."
Bubble Sort possui complexidade de tempo O(n²) no pior caso e caso médio, sendo ineficiente para grandes volumes. Para conjuntos grandes, algoritmos como Merge Sort ou Quick Sort (O(n log n)) são mais adequados. A afirmativa inverte a realidade.
Afirmativa 2 — ❌ Falsa
"Merge Sort é mais eficiente em termos de espaço do que o Quick Sort."
Merge Sort requer O(n) de espaço extra (vetor auxiliar para intercalação), enquanto Quick Sort é tipicamente in-place, necessitando apenas O(log n) de espaço para a pilha de recursão (no pior caso pode chegar a O(n), mas em média é O(log n)). Portanto, Merge Sort é menos eficiente em espaço.
Afirmativa 3 — ❌ Falsa
"Insert Sort é baseado na estratégia de dividir para conquistar."
Insertion Sort utiliza a estratégia de inserção incremental: a cada passo, um elemento é inserido na posição correta em relação aos já ordenados. A estratégia de dividir para conquistar é característica do Merge Sort e Quick Sort, que quebram o problema em subproblemas menores e os combinam.
A única alternativa que reflete a sequência correta (F, F, F) é a letra A. As demais contêm ao menos uma afirmativa verdadeira, o que é incorreto.
Alternativa A — ✅ Correta ⟵ GABARITO
Sequência F, F, F — todas as afirmativas são falsas, conforme demonstrado.
Alternativa B — ❌ Incorreta
Sequência F, V, F — a segunda afirmativa é falsa, tornando a sequência incorreta. Merge Sort não é mais eficiente em espaço que Quick Sort.
Alternativa C — ❌ Incorreta
Sequência V, F, V — a primeira e a terceira afirmativas são falsas. Bubble Sort não é eficiente para grandes conjuntos e Insertion Sort não é dividir para conquistar.
Alternativa D — ❌ Incorreta
Sequência V, V, V — todas as afirmativas são falsas, então a sequência está completamente errada.
PEGA ESSA DICA!
Decore as características principais: Bubble e Insertion são O(n²) e in-place; Merge é O(n log n) mas gasta O(n) de memória; Quick é O(n log n) em média e in-place. Insertion não é divisão e conquista; Merge e Quick são. Na dúvida, faça uma tabela comparativa.