Questões sobre Dados

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Uma pilha é uma estrutura ordenada e homogênea, na qual é possível empilhar ou desempilhar elementos em uma única posição, que é o topo da pilha, seguindo uma política do tipo FIFO (first in, first out).

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, em que cada nó aponta tanto para o nó posterior quanto para o nó anterior.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A estrutura linear ‘deque’ permite a inserção e a retirada de elementos em ambas as extremidades, não seguindo, portanto, os regimes LIFO e FIFO.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

As pilhas sofrem inserções e retiradas no seu topo, enquanto as filas exigem retirada no começo e a inserção no término da fila.