Cada Arquivo Lógico Interno e cada Arquivo de Interface Externa devem ser classificados com relação à sua complexidade funcional com base em:
A respeito de estrutura de dados, julgue os itens a seguir.
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
A respeito de estrutura de dados, julgue os itens a seguir.
Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.
Uma árvore B é uma estrutura de dados em árvore na qual
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+
Analise as afirmativas.
I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.
II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.
Está correto o que se afirma em
São características gerais de conjuntos de dados:
O termo FIFO (First In, First Out) caracteriza a forma como se comporta a estrutura de dados do tipo
As filas e pilhas são estruturas de dados do tipo:
Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?
