Imagem de fundo

No desenvolvimento de algoritmos, a escolha adequada das...

No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta.


A

Em uma árvore binária, por definição, a regra estrutural determina que cada nó pode ter, no máximo, um único nó filho.


B

Na estrutura de fila tradicional, tanto a inserção quanto a remoção de elementos ocorrem na mesma extremidade, caracterizando a disciplina FIFO.


C

A estrutura de pilha opera sob o princípio LIFO, o que significa que o primeiro elemento a ser inserido será, obrigatoriamente, o primeiro a ser removido.


D

Em uma pilha, as operações de inserção (push) e remoção (pop) ocorrem exclusivamente na mesma extremidade, denominada topo, garantindo a disciplina LIFO.