Ed
há 2 meses
Para responder corretamente à sua pergunta sobre a tabela hash, precisamos analisar cada uma das alternativas apresentadas: 1. "Observando a configuração atual da tabela hash, podemos concluir que apenas uma colisão ocorreu, dado que apenas um elemento está posicionado em lugar diferente daquele indicado pela função de espalhamento." - Essa afirmação pode ser verdadeira ou falsa, dependendo da configuração atual da tabela hash. Precisaríamos ver a tabela para confirmar. 2. "Se removermos 98 e depois inserirmos elemento 15, este último ficará na posição 7." - Para verificar isso, precisaríamos saber qual é a função de espalhamento e a posição que 15 ocuparia. Se a posição 7 estiver livre após a remoção de 98, a afirmação é verdadeira. 3. "Se tentarmos inserir elemento 24, criaremos uma colisão com o elemento 52, sendo que esta colisão será tratada pelo teste linear adicionando 24 na posição 1." - Novamente, isso depende da função de espalhamento. Se 24 for mapeado para a mesma posição que 52, a afirmação é verdadeira. 4. "Se inserirmos elemento 60, ele será fisicamente colocado exatamente na posição indicada pela função de espalhamento." - Isso é verdade se a posição estiver livre e não houver colisões. 5. "Se quisermos inserir elemento 20, ele será mapeado pela função de espalhamento para a posição onde está elemento 98. Nesse caso, teste linear tentaria colocar na posição seguinte, que também está ocupada pelo elemento 99, restando então colocar o elemento 20 na posição 9, que está livre." - Essa afirmação é verdadeira se a posição 9 estiver realmente livre após as tentativas de inserção nas posições ocupadas. Sem a tabela hash atual, não é possível determinar qual alternativa é correta. Você precisaria verificar a tabela para confirmar as afirmações.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material