Questões sobre Dados

Os dados são definidos, num modelo de dados, por meio de representações gráficas e textuais das

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ó.

Abaixo está apresentada uma solução correta para inserir os elementos 35, 90, 48, 46 e 49 na árvore original.

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, onde cada nó aponta tanto para o nó posterior quanto para o nó anterior.

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Uma estrutura de dados de lista circular pode ser uma lista encadeada simples ou dupla.