Question

Em outras estruturas, podemos utilizar operações como adicionar e remover elementos sobre as Tabelas de Espalhamento, como também realizar a verificação da presença ou ausência de elementos, e a verificação do tamanho do conjunto utilizado. Por meio da utilização da Função de Espalhamento, podemos obter a posição de um elemento para poder inserir ou buscá-lo dentro da estrutura, tendo como objetivo, transformar a chave em um índice na tabela.



Avalie as afirmativas a seguir assinalando (V) para as verdadeiras ou (F) para falsas:



( ) Uma Tabela de Espalhamento nunca será totalmente preenchida, assim, sempre haverá uma posição disponível para armazenamento na tabela.

( ) A função de verificação do tamanho do conjunto pode ser realizada ao percorrer todas as Listas da tabela contanto os elementos todas as vezes em que a função for solicitada.

( ) A função de verificação do tamanho do conjunto pode ser realizada guardando em uma variável a quantidade de elementos presentes na Tabela de Espalhamento, sendo a forma mais eficiente de ser executada.

( ) A operação de busca permite procurarmos a ocorrência de um elemento a partir do índice gerado pela função funcao_Esp (int RA), onde o RA é a chave do conjunto de elementos existentes. Assim, é possível buscar um elemento pela tabela com acesso direto pela Função de Espalhamento.

( ) Tanto na função de Cálculo de endereços, como na função de Divisão, ao inserirmos um elemento na tabela e este elemento colide com outro elemento no endereço de índice, o elemento a ser inserido é armazenado no próximo índice disponível de própria tabela.

A seguir assinale a alternativa que apresenta a sequência correta.

Escolha uma:
a. V – V – V – V – V. Correto ==>RESPOSTA!
b. V – F – F – F – V.
c. V – V – V – F – V.
d. F – F – F – F – F.
e. V – F – V – F – V.

Answer 1

A correta é v-v-v-v-v 

Answer 2

Resposta:

Todas as alternativas são verdadeiras, sendo V em todas as alternativas.

Explicação:

Corrigido pelo AVA.