15/02/25, 17:23 [Link].
br/exercicio/67b0f7ae34fbec2ca5eb9c64/
Lista de exercícios Listas, Pilhas e Filas Sair e finalizar depois
1 Marcar para revisão Questão 1 de 7
(IBADE/2022) Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo 1 2 3 4 5
a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção,
chama-se: 6 7
Em branco (7)
A Árvore.
Finalizar exercícios
B Lista.
C Pilha.
D Fila.
E Árvore binária.
2 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
A
primeiro na estrutura.
A estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser
B
servido para inserir elementos.
A estrutura de dados do tipo fila sempre retira os elementos que entraram por último
C
na fila.
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é
D
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
E
primeiro a ser retirado.
3 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 é:
[Link] 1/3
15/02/25, 17:23 [Link]/exercicio/67b0f7ae34fbec2ca5eb9c64/
A I.
B II.
C I e II.
D I e III.
E II e III.
4 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):
A Lista - vetor
B Pilha - fila
C Vetor - lista
D Fila - pilha
E Matriz - vetor
5 Marcar para revisão
Uma lista ordenada alocada sequencialmente possui como desvantagem:
A Complexidade O(n) para a busca.
B Impossibilidade de remoção no meio da lista.
C Tamanho limitado de memória alocada para lista.
D Impossibilidade de acesso direto.
E A reserva de memória em posições contíguas.
6 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.
[Link] 2/3
15/02/25, 17:23 [Link]/exercicio/67b0f7ae34fbec2ca5eb9c64/
É correto apenas:
A I.
B II.
C III.
D I e III.
E II e III.
7 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:
A III e IV.
B II e IV.
C I, II e III.
D I, III e V.
E I, IV e V.
[Link] 3/3