Question

A respeito da organização de acessos a um arquivo pelo método de índice (indexação) e pelo método de hashing (espalhamento) é INCORRETO afirmar que

Accepted Answer

C) árvores B e B+ são estruturas que servem para armazenar a estrutura de índices; as árvores B apresentam mais vantagens quando o arquivo é muito grande.

Answer

A) uma desvantagem dos métodos de índice é que devemos percorrer uma estrutura de índices para localizar os dados.

Answer

B) o método de hashing aplica uma função (função de hash) no valor da chave de pesquisa e armazena o endereço do registro no repositório identificado pelo resultado da aplicação da função.

Answer

D) uma função de hash dinâmica é aquela que permite que a função de hash possa ser modificada de forma a acompanhar o crescimento ou a diminuição do número de registros no arquivo.

Answer

E) à medida que o arquivo cresce, é necessário reorganizar periodicamente a estrutura de índices e de hash, para não deteriorar o tempo de acesso.

Mais questões de Estruturas de dados