Carregando...
Carregando...
Ajude a melhorar a plataforma
Imagine que você está organizando uma pilha de pratos em uma cozinha. Sempre que um novo prato é lavado, ele é colocado no topo da pilha. Da mesma forma, quando alguém precisa de um prato, ele é retirado do topo da pilha. Isso garante que o prato mais recentemente lavado seja o primeiro a ser utilizado, enquanto os pratos lavados anteriormente permanecem embaixo. Essa organização é eficiente e permite fácil acesso ao prato mais limpo.
Qual das seguintes afirmações interpreta corretamente a operação de inserção (push) em uma pilha implementada com listas encadeadas, considerando as particularidades de gerenciamento de memória e desempenho?
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa A - A inserção de um novo elemento em uma pilha encadeada é eficiente porque adiciona o novo elemento ao início da lista e ajusta apenas o ponteiro do topo da pilha.
A pilha é uma estrutura LIFO (Last-In, First-Out). Quando implementada com listas encadeadas, o "topo" da pilha é geralmente o primeiro nó da lista.
Para inserir um elemento (push), criamos um novo nó e fazemos ele apontar para o atual topo. Em seguida, atualizamos o ponteiro de topo para este novo nó.
Esta operação é extremamente eficiente (complexidade O(1)) porque:
As outras alternativas estão erradas ao sugerir que é necessário percorrer toda a lista ou que seria ineficiente.
O push em uma pilha encadeada é uma operação de tempo constante, pois envolve apenas a criação de um nó e a troca de referências no início da estrutura.
Alternativa A.