Questões sobre Dados

O caminhamento em árvores binárias consiste em percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação neles contida. O caminhamento que visita a raiz, percorre a subárvore da esquerda e depois percorre a subárvore da direita é o caminhamento

As matrizes são estruturas de dados denominadas variáveis compostas

Dadas as duas figuras abaixo:

A escolha entre índices do tipo árvore-B+ e do tipo hashing depende das características dos algoritmos de implementação de cada um. Considere as seguintes afirmativas a esse respeito:

 I. A inserção de chaves não ordenadas (aleatória) é geralmente mais rápida em métodos de hashing.

II. Em condições normais, o número médio de acessos para localização de um registro é melhor para métodos do tipo hashing.

III. Métodos de hashing não disponibilizam acesso seqüencial aos registros na ordem crescente, ou decrescente, das chaves.

Pode-se concluir que:

As propriedades dos algoritmos e estruturas de dados mais comumente utilizados pela comunidade de desenvolvimento de software vêm sendo largamente analisadas e divulgadas. Acerca desses algoritmos e estruturas fundamentais da programação, julgue os itens seguintes.

Uma árvore de recursão é uma estrutura de dados que permite armazenar os valores intermediários produzidos durante uma chamada de função recursiva.