Um dos conceitos muito úteis na ciência da computação é a e...
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.
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