A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.
Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.
A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.
Em uma pilha de dados, a remoção do primeiro elemento colocado na pilha é realizada sem remoção de nenhum dos demais elementos da pilha.
A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.
Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.
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.
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.
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ó.
Os dados são definidos, num modelo de dados, por meio de representações gráficas e textuais das
Um serviço de diretório armazena os dados sob a forma de objetos, normalmente dispostos numa estrutura
Quando o último item adicionado é o único a que se tem acesso ou o primeiro a ser removido, significa que foi utilizada uma estrutura de dados do tipo
