Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COTEC 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg114204
Banca
COTEC
Órgão
Prefeitura de Montes Claros - MG
Ano
2024
Nível
Médio
Cargo
Técnico em Informática
Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.PORQUEII. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.A respeito dessas assertivas, assinale a alternativa CORRETA.
  1. AI é falsa e II é verdadeira.
  2. BI e II são verdadeiras, mas II não é justificativa da I.
  3. CI é verdadeira e II é falsa.
  4. DI e II são verdadeiras, e II é justificativa da I.
  5. EI e II são falsas.
Revelar gabarito e comentário

GabaritoA — I é falsa e II é verdadeira.

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: Matrizes vs. Estruturas Ligadas

Gabarito: Alternativa A — A assertiva I é falsa e a II é verdadeira. As limitações das matrizes (tamanho fixo em compilação e inserção custosa) são, sim, superadas por estruturas de dados ligadas, como listas encadeadas. A definição de estrutura ligada apresentada em II está correta.

A questão testa o conhecimento sobre as características de matrizes e estruturas de dados dinâmicas. Matrizes (arrays) exigem tamanho conhecido em tempo de compilação (limitação 1) e armazenam elementos contiguamente, de modo que inserir um elemento no meio exige deslocar os seguintes (limitação 2). Já as estruturas ligadas (listas encadeadas, árvores, etc.) alocam memória dinamicamente e usam ponteiros para conectar nós, permitindo inserções sem deslocamento — ajustam-se apenas os ponteiros. Portanto, a afirmativa I está ERRADA, pois as estruturas ligadas superam ambas as limitações.

Assertiva I — ❌ Falsa

Afirma que as limitações apresentadas “não podem ser superadas por meio da utilização de estruturas de dados ligadas”. Isso é incorreto. As estruturas ligadas (ex.: listas encadeadas) permitem alocação dinâmica (tamanho definido em execução) e inserção de elementos sem movimentar os demais — basta alterar as referências (links) entre os nós. Logo, as limitações são sim superadas.

Assertiva II — ✅ Verdadeira

Define corretamente uma estrutura de dados ligada: “uma coleção de nós, que armazenam dados, e de ligações com os outros nós”. Essa é a definição clássica — cada nó contém um valor e um ou mais ponteiros para outros nós, formando uma cadeia.

Relação entre I e II

O enunciado apresenta as duas assertivas ligadas pelo conectivo “PORQUE”. A alternativa A é a correta porque I é falsa e II é verdadeira, e a II não justifica a I (aliás, a II sequer aborda a superação de limitações). As alternativas B, C, D e E são descartadas conforme a tabela:

Alternativa

I

II

II justifica I?

A

Falsa

Verdadeira

—

B

Verdadeira

Verdadeira

Não

C

Verdadeira

Falsa

—

D

Verdadeira

Verdadeira

Sim

E

Falsa

Falsa

—

Apenas a alternativa A reflete os valores corretos.

Gabarito: Alternativa A

Link permanente: /questoes/qg114204