Questões de Concurso

Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.

Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:

Considere a árvore binária a seguir

Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:

A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.

Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.

A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.

Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.

A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.

A estrutura de dados aplicada às linguagens de programação visa, do ponto de vista teórico, identificar e desenvolver modelos matemáticos que resolvam problemas e, do prático, criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre essas representações, de acordo com o modelo considerado.