Exercicio Listas, pilhas e filas

Prévia do material em texto

Você acertou 1 de 7 questões
Verifique o seu desempenho e continue
treinando! Você pode refazer o exercício
quantas vezes quiser.
Verificar Desempenho
A
B
C
1 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.
Questão 1 de 7
Corretas �1�
Incorretas �6�
Em branco �0�
1 2 3 4 5
6 7
Exercicio Listas, Pilhas e Filas Sair
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 1/11
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 incorreta
Opa! A alternativa correta é a letra
E. 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.
2 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. 
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. 
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 2/11
A
B
C
D
E
É correto apenas: 
I. 
II. 
III. 
I e III. 
II e III. 
Resposta incorreta
Opa! A alternativa correta é a letra
A. 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, 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.
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 3/11
A
B
C
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.
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.
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 4/11
D
E
I, III e V.
I, IV e V.
Resposta incorreta
Opa! A alternativa correta é a letra
D. 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
23
12
11
Retirando os dados da pilha e inserindo na
fila: 10,29,18,8,50,25,14,23,12,11
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 5/11
A
B
C
D
E
4 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 é:
I.
II.
I e II.
I e III.
II e III.
Resposta incorreta
Opa! A alternativa correta é a letra
D. Confira o gabarito comentado!
Gabarito Comentado
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 6/11
A
B
C
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 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.
5 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
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 7/11
D
E
Fila - pilha
Matriz - vetor
Resposta incorreta
Opa! A alternativa correta é a letra
D. 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".
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/8/11
A
B
C
D
E
6 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:
Árvore.
Lista.
Pilha.
Fila.
Árvore binária.
Resposta correta
Parabéns, você selecionou a
alternativa correta. 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 é
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 9/11
A
B
C
D
E
realizada com base no deslocamento
relativo ao primeiro elemento (cabeça) da
coleção, estamos falando de uma lista.
7 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.
Impossibilidade de acesso direto.
A reserva de memória em posições
contíguas.
Resposta incorreta
Opa! A alternativa correta é a letra
C. 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
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 10/11
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.
03/08/2024, 11:45 estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae424609dccd4f7ccc00d9/gabarito/ 11/11