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 – F – V.
b. V – V – V – V – V.
c. V – F – V – F – V.
d. F – F – F – F – F.
e. V – F – F – F – V.

Answer 1

b) VVVVV corrigido pelo AVA

Answer 2

Escolha uma:
a. V – V – V – F – V.
b. V – V – V – V – V. - ( Correta )
c. V – F – V – F – V.
d. F – F – F – F – F.
e. V – F – F – F – V.