Questão de Ciência da Computação
Empresa de Pesquisa Energética (EPE) - Analista de Gestão Corporativa Área Tecnologia da InformaçãoEnunciado
Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia. Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- 2016Dos guias / frameworks listados a seguir, qual deles é aplicável para Governança de Tecnologia da Informação?Resolver
- 2016Trata-se de uma relação em que há um vínculo mais forte entre os objetos-todo e os objetos-parte, com vistas a demonstrar que os objetos-parte têm de estar associados a um único objeto-todo. Qual tipo de associação foi descrita?Resolver
- 2016Qual opção abaixo NÃO é um componente básico da BPMN?Resolver
- 2016Considere a declaração: São testes que visam verificar a funcionalidade e a aderência aos requisitos, em uma ótica externa ou do usuário, sem se basear em qualquer conhecimento do código e da lógica do componente testado. A qual tipo de tesResolver