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?

Desempenho é a grande vantagem na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com colisões?

A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.