Várias estruturas de dados podem ser utilizadas para armaze...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é a E.
Vamos explorar o tema das estruturas de dados abordado na questão, entendendo as características de cada uma e justificando as alternativas apresentadas.
Estruturas de Dados são formas organizadas de armazenar e gerenciar informações. As mais comuns são pilhas, filas e listas, cada uma com comportamentos específicos para inserção e remoção de elementos.
Alternativa A: "Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura." Esta alternativa está incorreta. Uma pilha (stack) segue o princípio LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido.
Alternativa B: "Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos." Esta alternativa está incorreta. O conceito de primeiro a chegar, primeiro a ser servido é típico de uma fila (queue), não de uma lista. Listas têm comportamentos variados dependendo de sua implementação (como listas encadeadas, listas duplamente encadeadas, etc.)
Alternativa C: "Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila." Esta alternativa está incorreta. Uma fila (queue) segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento inserido é o primeiro a ser removido.
Alternativa D: "Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha." Esta alternativa está incorreta. Para remover o topo da pilha, só é necessário acessar o próprio topo, conforme o princípio LIFO mencionado anteriormente. O elemento na base não interfere nesse processo.
Alternativa E: "Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido." Esta alternativa está correta. Como mencionado, uma fila (queue) segue o princípio FIFO (First In, First Out), que se alinha com a ideia do primeiro a chegar, primeiro a ser servido.
Entender essas estruturas é fundamental, pois elas são usadas em diversas aplicações de computação, desde algoritmos simples até sistemas complexos. Recomendo que você pratique implementá-las e explore suas variações para consolidar seu conhecimento.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
A pilha é uma estrutura de dados básica que fornece a lógica conhecida por LIFO(Last In, First out). Isso significa que o ultimo dado adicionado a estrutura será o primeiro removido dela e por isso foca a entrada e saída de dados na mesma ponta do vetor/lista.
Fila é um tipo de estrutura de dados com um controle definido pela lógica FIFO (do inglês first in, last out). Esse controle quer dizer que os dados contidos nela são podem entrar apenas por uma ponta e deverão sair pela outra. Com isso, garante-se que o primeiro dado que entrou será o primeiro a sair da fila.
Letra E
Força e Fé!
a) Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura.
Incorreta, estamos falando da estrutura do tipo fila: entrou primeiro ? vai sair por primeiro;
b) Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.
Incorreta, lista , na verdade, é algo mais geral que fila, pilha e deque;
c) Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila.
Incorreta, estamos abordando a estrutura de dados tipo PILHA;
d) Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha.
Incorreta, alternativa sem sentido.
e) Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido.
CORRETA,GABARITO DA QUESTÃO
Força Guerreiro!!!!!!
A = Fila
B = Fila
C = Pilha
D = Lhufas
GABARITO E.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo