Um dos conceitos muito úteis na ciência da computação é a e...

Próximas questões
Com base no mesmo assunto
Q834614 Algoritmos e Estrutura de Dados

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente.


Assinale a alternativa que completa corretamente as lacunas.

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é a alternativa C.

Vamos entender melhor o tema da questão e como ela aborda o conceito de pilha:

Uma pilha é uma estrutura de dados muito utilizada na ciência da computação. Ela funciona como uma coleção de itens em que a inserção e a remoção de elementos seguem uma ordem específica, conhecida como Last In, First Out (LIFO). Isso significa que o último item a ser inserido na pilha será o primeiro a ser removido.

Agora, analisando cada lacuna da questão e a alternativa correta:

Lacuna 1: A pilha é um conjunto ordenado de itens. Isso porque a ordem dos elementos na pilha é importante e segue a regra LIFO.

Lacuna 2: Novos itens podem ser inseridos no topo da pilha. É sempre no topo que a nova inserção ocorre.

Lacuna 3: Itens podem ser retirados do topo da pilha. Apenas o último item inserido pode ser removido diretamente.

Lacuna 4: A operação de inserção é conhecida como push.

Lacuna 5: A operação de remoção é conhecida como pop.

Portanto, a alternativa C completa corretamente todas as lacunas.

Agora, vejamos por que as outras alternativas estão incorretas:

Alternativa A: Desordenado - base - topo - down - up.

  • A pilha não é um conjunto desordenado, pois a ordem dos elementos é crucial.
  • Os itens não são inseridos na base da pilha, mas sim no topo.
  • Os termos down e up não são usados para operações em pilha.

Alternativa B: Ordenado - final - início - up - down.

  • A pilha é um conjunto ordenado, mas os itens não são inseridos no final nem retirados no início.
  • Os termos up e down não representam as operações de inserção e remoção.

Alternativa D: Desordenado - topo - base - push - pop.

  • A pilha não é um conjunto desordenado.
  • Itens são retirados do topo, não da base.

Alternativa E: Ordenado - topo - topo - pop - push.

  • As operações pop e push estão invertidas.

Com isso, fica claro que a alternativa C é a única que completa corretamente as lacunas, refletindo a definição e o funcionamento de uma pilha na ciência da computação.

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

Pilha

LIFO

Operações: POP e PUSH

Ordenada

Inserções e as remoções relizadas em um extremo

Os algoritmos levam em considerações as hipóteses de overflow e underflow

Apenas um ponteiro precisa ser considerado "ponteiro topo" pois as inserções e remoções são executadas na mesma extremidade.,

A pilha vazia tem topo nulo

 

Letra c

Uma pilha NÃO é um conjunto ordenado (tanto faz ela ser ou não). É um conjunto sequêncial!

Força Guerreiro!!!!!!

Clique para visualizar este comentário

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