Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CEPS-UFPA 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
gp036803
Banca
CEPS-UFPA
Órgão
UFPA
Ano
2022
Cargo
CEPS - - Analista de Tecnologia da Informação / Área: Desenvolvimento
Sobre as características das estruturas de dados lineares (fila, pilha e lista), atribua V (verdadeiro) ouF (falso) para as afirmativas a seguir. ( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade,uma fila permite a inserção em uma extremidade e a eliminação na outra. ( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para ofim, e o ponteiro próximo do fim da lista aponta para o início. ( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar oencadeamento dos elementos anterior e próximo ao elemento removido. A sequência correta, de cima para baixo, é
  1. AV, V, V.
  2. BV, V, F.
  3. CV, F, F.
  4. DF, V, V.
  5. EF, F, V.
Revelar gabarito e comentário

GabaritoB — V, V, F.

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 lineares: pilha, fila e lista

Gabarito: alternativa B (V, V, F). A primeira afirmativa descreve corretamente a diferença entre pilha (LIFO) e fila (FIFO). A segunda descreve corretamente a circularidade de uma lista duplamente encadeada. A terceira é falsa pois, em uma lista simplesmente encadeada, a remoção exige apenas a alteração do encadeamento do elemento anterior ao removido, sem necessidade de alterar o encadeamento do elemento posterior.

Primeira afirmativa — ✅ Verdadeira

A pilha segue o princípio LIFO (Last In, First Out): inserções (push) e remoções (pop) ocorrem na mesma extremidade, o topo. A fila segue FIFO (First In, First Out): inserções ocorrem no final (enqueue) e remoções no início (dequeue). Logo, a descrição está correta.

Segunda afirmativa — ✅ Verdadeira

Em uma lista circular duplamente encadeada, cada nó possui dois ponteiros: anterior e próximo. O primeiro nó (início) tem seu ponteiro anterior apontando para o último nó (fim), e o último nó tem seu ponteiro próximo apontando para o primeiro nó, fechando o círculo. Afirmativa correta.

Terceira afirmativa — ❌ Falsa

Em uma lista simplesmente encadeada, cada nó possui apenas um ponteiro para o próximo nó (próximo). Para remover um nó, é necessário ajustar o ponteiro próximo do nó anterior para que aponte para o nó seguinte ao removido. Não se altera o encadeamento do nó posterior (o que está após o removido), pois ele não possui referência ao removido. Portanto, a afirmação está incorreta.

Conclusão: A sequência correta é V, V, F, correspondente à alternativa B.

Link permanente: /questoes/gp036803