Algoritmos e Estrutura de Dados · FUNDATEC · 2023 | Questão sqc-qq890575

Algoritmos e Estrutura de DadosFilas

Código: qq890575
Banca: FUNDATEC
Órgão: CIGA-SC
Ano: 2023
Nível: Médio

Cargo: Técnico em TI

Sobre estruturas de dados, é correto afirmar que:

AUma árvore é uma sequência de zero ou mais itens x₁, x₂,...,xn, na qual xi é de um determinado tipo e n representa o tamanho da árvore.
BUma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.
CEm uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.
DPara a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém xn passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.
EUma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

Revelar gabarito e comentário

GabaritoC — Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

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: letra C. A alternativa C descreve corretamente uma lista encadeada (com apontadores), que permite alocação não contígua e inserção/remoção sem deslocamento dos demais elementos. As demais alternativas trocam as definições de pilha, fila e árvore.

Alternativa A — ❌ Incorreta

Define árvore como uma sequência linear de itens. Árvore é uma estrutura hierárquica, não linear. A definição apresentada corresponde a uma lista (sequência).

Alternativa B — ❌ Incorreta

Descreve uma pilha (LIFO), mas afirma ser uma fila. Na fila (FIFO), inserções são feitas em um extremo e retiradas/acessos no outro.

Alternativa C — ✅ Correta ⟵ GABARITO

Descreve precisamente uma lista encadeada (ou lista ligada): cada elemento contém um apontador para o próximo, permitindo que os itens ocupem posições não contíguas de memória. Inserir ou remover um elemento não exige deslocar os demais, apenas ajustar os apontadores.

Alternativa D — ❌ Incorreta

Descreve uma pilha (célula cabeça no topo, inserção/remoção no mesmo extremo), mas afirma ser uma fila. Em uma fila com apontadores, mantêm-se ponteiros para o início (frente) e fim (traseira) da lista; a inserção ocorre na traseira e a remoção na frente.

Alternativa E — ❌ Incorreta

Descreve uma fila (FIFO), mas afirma ser uma pilha. Na pilha (LIFO), inserções e remoções/acessos ocorrem no mesmo extremo (topo).

NÃO CAIA NESSA!

A banca troca as definições de pilha e fila (alternativas B e E) e define árvore como sequência linear (alternativa A). Memorize: pilha = LIFO (mesmo extremo), fila = FIFO (extremos opostos), árvore = estrutura hierárquica.

Gabarito definitivo: letra C.

Link permanente: /questoes/qq890575