Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COMPERVE - UFRN 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg103824
Banca
COMPERVE - UFRN
Órgão
UFERSA
Ano
2024
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as afirmativas abaixo.I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.Das afirmações, estão corretas
  1. AI e II.
  2. BII e IV.
  3. CIII e IV.
  4. DI e III.
Revelar gabarito e comentário

GabaritoA — I e II.

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”.

Estruturas de Dados

Gabarito: alternativa A (I e II). As afirmativas I e II estão corretas: listas são estruturas lineares que podem ser implementadas dinamicamente, e pilhas são um tipo de lista que segue o princípio LIFO (último a entrar, primeiro a sair). A banca cobra o conhecimento básico das principais estruturas de dados.

Item I — ✅ Correto

Listas são de fato estruturas de dados simples e lineares. Podem ser implementadas de forma dinâmica (listas ligadas, por exemplo) ou estática (vetores). A afirmação está correta.

Item II — ✅ Correto

Pilhas são um caso especial de lista onde a inserção e remoção ocorrem sempre na mesma extremidade (topo), seguindo a política LIFO. O elemento removido é sempre o último inserido. Correto.

Item III — ❌ Incorreto

Matrizes são estruturas bidimensionais com m linhas e n colunas (não necessariamente iguais). A afirmação diz que "sempre" o número de linhas é igual ao de colunas, o que só vale para matrizes quadradas. A pegadinha está na generalização com "sempre".

Item IV — ❌ Incorreto

Árvores são estruturas hierárquicas não lineares, compostas por nós e arestas, não derivadas de matrizes. A descrição "cada linha possui o dobro de elementos da anterior" não corresponde a nenhuma árvore típica (embora uma árvore binária cheia possa ter o dobro de nós por nível, isso não a torna uma matriz). A afirmação é falsa.

Alternativa A — ✅ Correta ⟵ GABARITO

Corresponde aos itens I e II, ambos verdadeiros.

Alternativa B — ❌ Incorreta

Afirma que II e IV estão corretas, mas IV é falsa.

Alternativa C — ❌ Incorreta

Afirma que III e IV estão corretas, mas ambas são falsas.

Alternativa D — ❌ Incorreta

Afirma que I e III estão corretas, mas III é falsa.

NÃO CAIA NESSA!

A afirmativa III usa o advérbio "sempre" indevidamente. Matrizes podem ser retangulares (m ≠ n). Fique atento a generalizações absolutas em questões de estruturas de dados.

Conclusão: Apenas as afirmativas I e II são verdadeiras. Portanto, o gabarito é a alternativa A.

Link permanente: /questoes/qg103824