QUESTÕES:

5 - (POSCOMP 2017 - Adaptado) Em relação às estruturas de dados do tipo lista, analise as assertivas abaixo:
( ) Uma implementação de fila por meio de vetores é circular e delimitada pelos apontadores Frente e Trás. Para enfileirar um item, basta mover o apontador Trás uma posição no sentido horário; para desenfileirar um item, basta mover o apontador Frente no sentido horário.
( ) Em uma lista duplamente encadeada, todas as inserções são realizadas em um extremo da lista, enquanto as exclusões e acessos são realizados no outro extremo da lista.
( ) Filas são utilizadas quando se deseja processar itens de acordo com a ordem primeiro-que-chega, primeiroatendido.
( ) Uma pilha é uma lista linear nas quais inserções, exclusões e acessos a itens ocorrem sempre na mesma extremidade da lista.
Assinale a ordem correta de preenchimento dos parênteses ( V, se verdadeira, ou F, se falsa), de cima para baixo:
A) V-F-V-V.
B) V-V-F-F.
C) V-F-V-F.
& b) F-V-F-V, & ह) V-F-F-V

Passo 1

Beleza, vamos entender o que o enunciado pede. A questão fala de quatro afirmações sobre estruturas de dados (fila em vetor circular, lista duplamente encadeada, fila em geral e pilha). O conteúdo aqui é Estruturas de Dados – especificamente filas, pilhas e listas encadeadas. Para resolver, a gente vai revisar a definição de cada coisa (como funciona fila circular, lista duplamente encadeada, FIFO em filas e LIFO em pilhas) e depois marcar Verdadeiro (V) ou Falso (F) em cada frase.

Passo 2

Frase 1: “Uma implementação de fila por meio de vetores é circular e delimitada pelos apontadores Frente e Trás. Para enfileirar um item, basta mover o apontador Trás uma posição no sentido horário; para desenfileirar um item, basta mover o apontador Frente no sentido horário.”
  • Teoria: Na fila circular de tamanho N, a gente mantém dois índices, geralmente front e rear.
  • Para enfileirar:
    rear ← (rear + 1) mod N
  • Para desenfileirar:
    front ← (front + 1) mod N
    Isso é exatamente como diz a frase, então ela é Verdadeira (V).

Passo 3

Frase 2: “Em uma lista duplamente encadeada, todas as inserções são realizadas em um extremo da lista, enquanto as exclusões e acessos são realizados no outro extremo da lista.”
  • Teoria: Lista duplamente encadeada tem ponteiro em cada nó para o próximo e para o anterior. Você pode inserir, excluir ou acessar em qualquer posição, em ambos os extremos ou no meio, porque é só ajustar ponteiros.
  • Conclusão: A frase que diz esse “tudo de um lado e tudo do outro” está errada. É Falsa (F).

Passo 4

Frase 3: “Filas são utilizadas quando se deseja processar itens de acordo com a ordem primeiro-que-chega, primeiro-atendido.”
  • Teoria: FIFO = First In, First Out, que em português é “primeiro a entrar, primeiro a sair” ou “primeiro-que-chega, primeiro-atendido”.
  • Conclusão: Isso é justamente a definição de fila, então é Verdadeira (V).

Passo 5

Frase 4: “Uma pilha é uma lista linear nas quais inserções, exclusões e acessos a itens ocorrem sempre na mesma extremidade da lista.”
  • Teoria: Pilha é LIFO = Last In, First Out. Você só empilha (push) e desempilha (pop) do topo, ou seja, de uma só ponta.
  • Conclusão: Está certinho, é Verdadeira (V).

Resposta

V – F – V – V (alternativa A)

Exercícios relacionados