Uma estrutura de dados pode ser entendida como um padrão de...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é a C - Pilha
A questão aborda o tema de estruturas de dados, que são padrões de organização de dados que facilitam o acesso e a utilização pelo computador. Cada tipo de estrutura de dados tem suas características específicas, o que as torna apropriadas para a solução de diferentes problemas.
Para resolver essa questão, é necessário ter conhecimento sobre as características das principais estruturas de dados, como matriz, fila, pilha e árvore binária. Vamos detalhar cada uma delas e justificar por que apenas a alternativa C está correta.
Alternativa C - Pilha:
A pilha é uma estrutura de dados unidimensional que segue o princípio LIFO (Last In, First Out). Isso significa que o acesso imediato é permitido apenas ao elemento mais recentemente inserido. Imagine uma pilha de pratos onde só é possível adicionar ou remover o prato do topo. Portanto, a pilha é a estrutura correta que atende à descrição da questão.
Alternativa A - Matriz:
A matriz é uma estrutura de dados bidimensional, onde os dados são organizados em linhas e colunas. Ao contrário da pilha, uma matriz permite o acesso direto a qualquer elemento, desde que se conheçam seus índices de linha e coluna. Portanto, ela não é unidimensional e não segue o princípio LIFO.
Alternativa B - Fila:
A fila é também uma estrutura de dados unidimensional, mas segue o princípio FIFO (First In, First Out). Isso significa que o primeiro elemento inserido é o primeiro a ser removido, semelhante a uma fila de pessoas em um banco. Não permite o acesso imediato ao elemento mais recentemente inserido, e sim ao primeiro elemento inserido.
Alternativa D - Árvore Binária:
A árvore binária é uma estrutura de dados hierárquica e não unidimensional. Cada nó na árvore pode ter até dois filhos, chamados de filho esquerdo e filho direito. A árvore binária é utilizada para representar estruturas hierárquicas e não se encaixa na descrição de acesso imediato ao último elemento inserido.
Portanto, a alternativa correta é a alternativa C - Pilha, pois é a única que corresponde à descrição de uma estrutura de dados unidimensional que permite acesso imediato apenas ao elemento mais recentemente inserido.
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
Assertiva C
Fila => o primeiro e entrar é o primeiro a sair, logo, o último a entrar vai ser o ultimo a sair.
Pilha => o primeiro a entrar vai ser o ultimo a sair, logo, o último a entrar vai ser o primeiro a sair!
Pilha -> LIFO (Last In First Out) Ultimo a entrar (mais recente) Primeiro a Sair
Fila -> FIFO (First In First Out) Primeiro a entrar (mais antigo) Primeiro a Sair.
Gosto de pensar o seguinte: Quem chegar na fila primeiro vai ser o primeiro a ser atendido porquanto está nela há mais tempo.
pilha é unidimensional e permitir acesso imediato apenas ao elemento mais recentemente
Na pilha só temos acesso imediato ao topo da pilha, precisamos ir desempilhando para acessar elementos mais internos.
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo