Questões sobre Dados

No que se refere às estruturas de dados, julgue os itens subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

No que se refere às estruturas de dados, julgue os itens subsequentes.

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.

Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que

Julgue os itens a seguir, relativos a banco de dados.

O hashing é um tipo de organização de arquivo que pode ser implementado por meio de tabelas hash em arquivos internos, mediante o vetor de registro. O hashing permite a realização de busca de dados no buffer da memória principal, mesmo em blocos endereçados em disco.