Uma estrutura de dados pode ser entendida como um padrão de...

Próximas questões
Com base no mesmo assunto
Ano: 2020 Banca: IDIB Órgão: CRM-MT Prova: IDIB - 2020 - CRM-MT - Técnico em Informática |
Q1624441 Algoritmos e Estrutura de Dados
Uma estrutura de dados pode ser entendida como um padrão de organização de dados que permita ao computador o acesso e utilização destes dados de forma facilitada. A literatura define diversos tipos de estrutura de dados. Cada uma delas possui características próprias, sendo indicadas na solução de problemas específicos. Assinale a alternativa que indica corretamente o nome da estrutura de dados que é unidimensional e que possui a característica de permitir acesso imediato apenas ao elemento mais recentemente inserido nela.
Alternativas

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