1 Aluno: _

Anotacoes

1 Aluno: ____________________________________ Aluno: ____________________________________ 1) Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que a) sempre existirá a possibilidade de colisões. b) tornará as atualizações mais lentas. c) será necessário descompactar os dados. d) exigirá uma estruturação pai/filho. e) ocupará mais espaço do que um índice denso. 2) Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina- se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa. Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados. a) Uma lista encadeada é uma coleção de nodos que, juntos, formam uma ordem linear. Se é pos...