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 (
, se verdadeira, ou
, se falsa), de cima para baixo:
A)
.
B)
.
C)
.
( ) 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 (
A)
B)
C)
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
, a gente mantém dois índices, geralmente front
erear
. - Para enfileirar:
rear ← (rear + 1) mod - Para desenfileirar:
front ← (front + 1) mod
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)