Considere que temos uma tabela de espalhamento que implementa o tratamento de colisões com encadeamento
interior. A tabela (T) está parcialmente preenchida com T[0]=48, T[3]=3, T[4]=80 e T[5]=31. A função de mapeamento é h(x)= x mod 4. Considere, ainda, que a primeira partição p tem tamanho igual a 4 (T[0...3]) e a segunda partição tem tamanho igual a 3 (T[4...6]). A inserção de uma nova chave cujo valor é 20 será feita na posição: a.T[5];
b.
T[6].
c.
T[3];
d.
T[1];
e.
T[2];
larissamathiasolivei está aguardando sua ajuda, Clique aqui para responder.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
