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
A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.
se p.topo = 0
então nada {pilha vazia}
senão p.topo 
p.topo –1
A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.
se f.começo = nil
então erro {fila vazia}
senão j 
f.começo . info
A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.
Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
