PILHAS, LISTAS, FILAS EXERCICIOS

Prévia do material em texto

Você acertou 6 de 7 questões
Verifique o seu desempenho e continue treinando! Você pode refazer o exercício quantas
vezes quiser.
Verificar Desempenho
1 Marcar para revisão
O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na
pilha. Já o acesso a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo
na fila. Sobre pilhas e filas, avalie as assertivas a seguir:
I � Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é
utilizar-se lista circular.
II � Em uma pilha em alocação encadeada, a complexidade da remoção é O(n).
III � Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a
ordem.
A opção que contém todas as assertivas corretas é:
A
B
C
D
E
I.
II.
I e II.
I e III.
II e III.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
As assertivas I e III estão corretas. A assertiva I está correta porque uma lista circular é
uma forma eficiente de evitar o desperdício de memória em uma fila com alocação
sequencial. A assertiva III também está correta, pois uma das características das pilhas
é a capacidade de inverter a ordem das cadeias, enquanto as filas mantêm a ordem
original. No entanto, a assertiva II está incorreta. Em uma pilha com alocação
A
B
C
D
E
encadeada, a complexidade da remoção é O�1�, não O(n), pois a remoção ocorre no
topo da pilha, sem a necessidade de percorrer toda a estrutura.
2 Marcar para revisão
�IBFC/2022 � Adaptada) Assinale, das alternativas abaixo, a única que identifica
respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com
a Estrutura de dados do tipo LIFO (Last In, First Out):
Lista - vetor
Pilha - fila
Vetor - lista
Fila - pilha
Matriz - vetor
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
As estruturas de dados FIFO �First In, First Out) e LIFO �Last In, First Out) possuem
características distintas em relação ao acesso aos elementos. A estrutura FIFO, como
o próprio nome sugere, é aquela em que o primeiro elemento a entrar é o primeiro a
sair. Um exemplo clássico dessa estrutura é a fila, onde o primeiro elemento a ser
adicionado é o primeiro a ser removido, assim como em uma fila de pessoas, onde a
primeira pessoa a chegar é a primeira a ser atendida.
Por outro lado, a estrutura LIFO é aquela em que o último elemento a entrar é o
primeiro a sair. Um exemplo dessa estrutura é a pilha, onde o último elemento a ser
adicionado é o primeiro a ser removido, similar a uma pilha de pratos, onde o último
prato colocado é o primeiro a ser retirado.
Portanto, a alternativa que corretamente identifica uma estrutura de dados do tipo
FIFO e uma do tipo LIFO é a alternativa D, que apresenta "fila - pilha".
3 Marcar para revisão
�FCC/ 2013� Insira os dados de entrada numa fila. Em seguida, retire cada dado da fila e
insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a
fila.
A
B
C
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
As estruturas mostradas ficam
I. Pilha: (topo) 10 � 29 � 18 � 8 � 50 � 25 � 14 � 23 � 12 � 11
II. Fila: (começo) 11 � 12 � 23 � 14 � 25 � 50 � 8 � 18 � 29 � 10 (fim)
III. Fila: (começo) 10 � 29 � 18 � 8 � 50 � 25 � 14 � 23 � 12 � 11 (fim)
IV. Pilha: (topo) 11 � 12 � 23 � 14 � 25 � 50 � 8 � 18 � 29 � 10
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada
Está correto o que se afirma APENAS em:
III e IV.
II e IV.
I, II e III.
D
E
I, III e V.
I, IV e V.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
Ao inserir na fila temos: 10,29,18,8,50,25,14,23,12,11
Ao inserir na pilha temos:
10
29
18
8
50
25
14
A
B
C
23
12
11
Retirando os dados da pilha e inserindo na fila: 10,29,18,8,50,25,14,23,12,11
4 Marcar para revisão
Uma lista ordenada alocada sequencialmente possui como desvantagem:
Complexidade O(n) para a busca.
Impossibilidade de remoção no meio da lista.
Tamanho limitado de memória alocada para lista.
D
E
Impossibilidade de acesso direto.
A reserva de memória em posições contíguas.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
A alternativa correta é a letra C, que afirma que uma desvantagem de uma lista
ordenada alocada sequencialmente é o "Tamanho limitado de memória alocada para
lista". Isso ocorre porque, em uma alocação sequencial, a lista é armazenada em
blocos de memória contíguos. Portanto, o tamanho da lista é limitado pelo maior bloco
contíguo de memória disponível. Isso pode levar a problemas se a lista precisar
crescer além desse limite, pois não há espaço disponível para acomodar o
crescimento.
5 Marcar para revisão
Sobre listas duplamente encadeadas, afirma-se: 
I� Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente
encadeada. 
A
B
C
D
E
II� A complexidade de remoção é metade da complexidade de remoção em lista
simplesmente encadeada. 
III� Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
I. 
II. 
III. 
I e III. 
II e III. 
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
A afirmação I é a única correta. Em uma lista duplamente encadeada, cada nó possui
dois campos ponteiros, um apontando para o nó anterior e outro para o próximo nó, o
que é o dobro do número de campos ponteiros de uma lista simplesmente encadeada,
A
B
C
que possui apenas um campo ponteiro apontando para o próximo nó. A afirmação II
está incorreta, pois a complexidade de remoção em uma lista duplamente encadeada
não é necessariamente metade da complexidade de remoção em uma lista
simplesmente encadeada. A afirmação III também está incorreta, pois as listas
duplamente encadeadas permitem a inserção de nós no meio da lista.
6 Marcar para revisão
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação.
Em relação ao assunto, assinale a alternativa correta.
A estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos
primeiro na estrutura.
A estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a
ser servido para inserir elementos.
A estrutura de dados do tipo fila sempre retira os elementos que entraram por
último na fila.
D
E
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é
necessário retirar o elemento da base da pilha.
A estrutura de dados do tipo fila utiliza a ideia do primeiro a ser inserido, será o
primeiro a ser retirado.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
A alternativa correta é a E. A estrutura de dados do tipo fila segue o princípio de que o
primeiro elemento a ser inserido será o primeiro a ser retirado. Isso é conhecido como
comportamento FIFO �First In, First Out), ou seja, o primeiro a entrar é o primeiro a sair.
As outras alternativas apresentam conceitos errados ou confusos sobre as estruturas
de dados mencionadas.
7 Marcar para revisão
�IBADE/2022� Uma estrutura de dados onde existe uma coleção ordenada de entidades
sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da
coleção, chama-se:
A
B
C
D
E
Árvore.
Lista.
Pilha.
Fila.
Árvore binária.
Resposta incorreta
Opa! A alternativa correta é a letra B. Confira o gabarito comentado!
Gabarito Comentado
A alternativa correta é a lista. O conceito de nó cabeça é comumente utilizado em
estruturas de dados, especialmente em listas encadeadas. Este nó, que é fictício e não
armazena dados reais, serve como uma referência para o início da lista. Ele facilita o
acesso aos elementos da lista e a manipulação da mesma,como a inserção e remoção
de elementos. Portanto, em uma estrutura de dados onde a busca é realizada com
base no deslocamento relativo ao primeiro elemento (cabeça) da coleção, estamos
falando de uma lista.
Questão 7 de 7
Corretas �6�
Incorretas �1�
Em branco �0�
1 2 3 4 5
6 7
Exercicio Listas, Pilhas e Filas Sair