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
qg114359
Banca
COTEC
Órgão
Prefeitura de Pirapora - MG
Ano
2024
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Em computação, a forma como os dados serão agregados e organizados depende muito de como serão utilizados e processados, levando-se em consideração, por exemplo, a eficiência para buscas, o volume dos dados trabalhados, a complexidade da implementação e a forma como os dados se relacionam. Estas diversas formas de organização são as chamadas estruturas de dados. Diante isso, avalie as afirmações abaixo:I - A pilha é uma estrutura de dados que, assim como o array, é similar a uma lista. O paradigma principal por trás da pilha é o LIFO - Last In, First Out, ou “o último a entrar é o primeiro a sair”, em tradução livre.II - A fila tem uma estrutura semelhante à pilha, porém com uma diferença conceitual importante: o paradigma por trás da fila é o FIFO - First In, First Out, ou “o primeiro a entrar é o primeiro a sair”, em tradução livre.III - A árvore é uma estrutura sequencial, muito útil para armazenar dados de forma hierárquica e que podem ser acessados de forma rápida, definindo-a como uma coleção de dados representados por nós e arranjados em níveis hierárquicos.Estão CORRETAS as afirmações:
  1. AI, apenas.
  2. BI e II, apenas.
  3. CI e III, apenas.
  4. DII e III, apenas.
  5. EI, II e II.
Revelar gabarito e comentário

GabaritoA — I, apenas.

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: pilha, fila e árvore

Gabarito: letra A – apenas a afirmação I está correta. A pilha é LIFO, a fila é FIFO, mas a banca considerou que a fila não possui estrutura semelhante à pilha (apesar de ambas serem lineares), e a árvore não é uma estrutura sequencial, e sim hierárquica.

A questão testa o conhecimento básico das três estruturas clássicas. Vamos analisar cada item:

Item I — ✅ Correto

A descrição da pilha está correta: é uma lista linear com paradigma LIFO (último a entrar, primeiro a sair). A menção à similaridade com array e lista é aceitável, pois todos são estruturas lineares. A definição de LIFO é padrão.

Item II — ❌ Incorreto

Embora o conceito de FIFO para fila esteja correto, a afirmação de que a fila tem estrutura semelhante à pilha é considerada imprecisa pela banca. Pilha e fila são ambas listas lineares, mas diferem fundamentalmente nas operações de inserção e remoção (LIFO vs. FIFO). A banca entende que essa diferença as torna estruturalmente distintas, invalidando a comparação de similaridade. Portanto, o item é falso.

Item III — ❌ Incorreto

A árvore é uma estrutura não linear e hierárquica, não sequencial. O uso do termo "sequencial" no enunciado é o erro principal. Embora seja útil para dados hierárquicos e acesso rápido (em árvores balanceadas), a característica de ser sequencial não se aplica. Logo, o item está incorreto.

Conclusão: Apenas a afirmação I está correta, o que corresponde à alternativa A.

NÃO CAIA NESSA!

A banca explora a sutileza entre "similaridade" de estruturas. Muitos candidatos aceitam a afirmação II como verdadeira (FIFO está certo), mas a pegadinha está no "estrutura semelhante à pilha" – a banca considera que não são semelhantes, apesar de ambas serem lineares. Fique atento a esses detalhes de redação.

Gabarito: letra A

Link permanente: /questoes/qg114359