Um procedimento natural para resolver os problemas de colisões consiste em guardar as chaves sinônimas em listas encadeadas. Existem duas opções: as listas podem se localizar no exterior da tabela ou compartilhar o mesmo espaço da tabela. O encadeamento exterior consiste em manter _____________, uma para cada endereço-base possível. Os _________ correspondentes aos endereços-base serão apenas os principais dessas listas. Um campo para o encadeamento deve ser adicionado a cada nó. A __________ interna consiste nos nós que correspondem a cada endereço de encadeamento possível. Preencha as lacunas escolhendo a alternativa CORRETA: a. listas encadeadas; endereços; cadeia b. listas encadeadas; nós; cadeia c. ponteiros; nós; chave d. ponteiros; endereços; chave e. listas encadeadas; endereços; chave
Um procedimento natural para resolver os problemas de colisões consiste em guardar as chaves sinônimas em listas encadeadas. Existem duas opções: as listas podem se localizar no exterior da tabela ou compartilhar o mesmo espaço da tabela. O encadeamento exterior consiste em manter listas encadeadas, uma para cada endereço-base possível. Os endereços correspondentes aos endereços-base serão apenas os principais dessas listas. Um campo para o encadeamento deve ser adicionado a cada nó. A cadeia interna consiste nos nós que correspondem a cada endereço de encadeamento possível.
4 votes Thanks 3
george3605
ava falou que estava errada , eu respondi essa
Lista de comentários
Resposta:
Explicação:
Um procedimento natural para resolver os problemas de colisões consiste em guardar as chaves sinônimas em listas encadeadas. Existem duas opções: as listas podem se localizar no exterior da tabela ou compartilhar o mesmo espaço da tabela. O encadeamento exterior consiste em manter listas encadeadas, uma para cada endereço-base possível. Os endereços correspondentes aos endereços-base serão apenas os principais dessas listas. Um campo para o encadeamento deve ser adicionado a cada nó. A cadeia interna consiste nos nós que correspondem a cada endereço de encadeamento possível.
Resposta:
b. listas encadeadas; nós; cadeia
Explicação: