Considere uma estrutura de dados na forma de uma lista linea...

Próximas questões
Com base no mesmo assunto
Q500546 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta para a questão é a A.

Vamos entender melhor o porquê:

O enunciado descreve uma estrutura de dados em que inserções e remoções de elementos são realizadas na mesma extremidade. Esse comportamento é característico de uma pilha. Em uma pilha, a extremidade onde ocorrem tanto as inserções quanto as remoções é chamada de topo.

A pilha é uma estrutura de dados que segue a estratégia LIFO (Last In, First Out), que significa que o último elemento a ser inserido é o primeiro a ser removido.

Agora, vamos analisar as alternativas incorretas:

B - pilha e base: Embora a estrutura "pilha" esteja correta, a extremidade onde as operações são realizadas não é a "base", mas sim o "topo", tornando a alternativa incorreta.

C - árvore e folha: Uma árvore é uma estrutura hierárquica onde as folhas são os nós que não têm filhos. As operações de inserção e remoção não ocorrem necessariamente na mesma extremidade, e as "folhas" não correspondem ao conceito descrito no enunciado.

D - grafo e folha: Um grafo é uma estrutura de dados composta por nós e arestas, sem uma extremidade específica para inserção e remoção de elementos. Portanto, "grafo" e "folha" não se aplicam ao contexto da questão.

E - grafo e base: Similar à alternativa D, um grafo não possui um ponto específico para realizar inserções e remoções, e "base" também não se encaixa no contexto.

Em resumo, a pilha é a estrutura de dados que corresponde à descrição fornecida no enunciado, e a extremidade onde as operações são realizadas é conhecida como topo. Por isso, a alternativa correta é a A.

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

Pilhas ( stack)

Possui um ponteiro no TOPO

Possui Operações Inserções e Remoção por uma unica extremidade: TOP

LIFO - Last in - first out

Gabarito A.

Força Guerreiro!!!!!!

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo