Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFRPE 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq808040
Banca
UFRPE
Órgão
UFRPE
Ano
2022
Nível
Médio
Cargo
Técnico em Tecnologia da Informação - Desenvolvimento de Sistemas - Edital nº 42
Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.
  1. AListas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.
  2. BPilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
  3. CÁrvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
  4. DFilas podem ser implementadas em listas encadeadas ou em vetores.
  5. EPilhas só podem ser implementadas em listas encadeadas.
Revelar gabarito e comentário

GabaritoD — Filas podem ser implementadas em listas encadeadas ou em vetores.

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: pilhas, filas, listas e árvores

Gabarito: letra D. A alternativa D está correta porque filas (queues) podem ser implementadas tanto em listas encadeadas (dinâmicas) quanto em vetores (estáticos, frequentemente com uso circular). As demais alternativas contêm erros conceituais: listas encadeadas são dinâmicas, pilhas são LIFO, árvores não são FIFO, e pilhas podem ser implementadas também com vetores.

Vejamos cada alternativa detalhadamente.

Alternativa A — ❌ Incorreta

Afirma que listas encadeadas são estruturas estáticas, com número fixo de nós. Na verdade, listas encadeadas são dinâmicas: nós podem ser inseridos ou removidos durante a execução do programa. O erro é confundir estrutura estática (como vetor de tamanho fixo) com estrutura dinâmica (alocação por ponteiros).

Alternativa B — ❌ Incorreta

Define pilhas como FIFO (first-in first-out). O correto é que pilhas seguem o princípio LIFO (last-in first-out): o último elemento inserido é o primeiro a ser removido. FIFO é característico de filas.

Alternativa C — ❌ Incorreta

Classifica árvores como FIFO. Árvores são estruturas hierárquicas, não lineares, e não possuem o comportamento de fila. A confusão é evidente: árvores não obedecem a uma ordem de inserção/remoção como pilhas ou filas.

Alternativa D — ✅ Correta ⟵ GABARITO

Filas podem, de fato, ser implementadas tanto em listas encadeadas (com nós ligados por ponteiros) quanto em vetores (usando lógica circular para aproveitar espaços). Ambas as implementações são comuns em algoritmos.

Alternativa E — ❌ Incorreta

Diz que pilhas só podem ser implementadas em listas encadeadas. Na prática, pilhas podem ser implementadas também em vetores (array stack, com índice de topo). A afirmação é restritiva demais.

Conclusão: A única afirmativa correta é a letra D.

Link permanente: /questoes/qq808040