No método de transformação (hashing), os registros armazenados em uma tabela são...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso TRE PI (2016). Confira a resolução completa abaixo:

Q630288•
Informática•
CESPE CEBRASPE•
TRE PI•
Técnico Judiciário

No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.

Devido ao fato de as transformações nas chaves serem aritméticas, uma função hashing aceita como chave apenas um valor numérico: não é possível passar uma chave não numérica, pois não é possível fazer transformação da chave.

Os métodos de transformação mais conhecidos e funcionais incluem o resto da multiplicação.

Uma função de transformação deve mapear as chaves em números inteiros, dentro de um intervalo da forma [0, M - 1], em que M representa o valor da chave.

Endereçamento separado, que é uma forma de resolver colisões, constrói uma lista linear encadeada para cada endereço da tabela.

Endereçamento aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.

Questões Relacionadas

Q34977•
Informática•
MS CONCURSOS •
IFAC•
Auxiliar em Administração

No Word 2010, Arial, Time News Roman e Tahoma são tipos de:

Parágrafo

Fonte

Estilo

Links

Q553803•
Informática•
Excel•
FCC•
TRT 24a•
Técnico Judiciário

O Excel, em sua forma padrão,

I. cria uma nova pasta de trabalho com três planilhas.

II. cria uma nova planilha com três pastas de trabalho.

III. permite remover planilhas da pasta de trabalho.

IV. permite remover pastas de trabalho da planilha.

V. permite incluir novas planilhas na pasta de trabalho.

VI. permite incluir novas pastas de trabalho na planilha.

Está correto o que se afirma APENAS em

Q27534•
Informática•
Sistema Operacional e Software•
CONSESP•
Câmara de Eldorado do Sul RS•
Monitor Feminino

Durante a utilização do aplicativo Bloco de Notas, contido no sistema operacional Microsoft Windows XP Professional, na sua instalação padrão, notou-se que o indicador da tecla Caps Lock estava acesso, porém ao digitar a palavra “sabedoria” manteve-se pressionado a tecla SHIFT durante a digitação. Qual o resultado esperado?

SABEDORIA

sabedoria

Sabedoria

sABEDORIA

Mantendo a tecla SHIFT pressionada, o aplicativo Bloco de Notas não permite a entrada de texto.

Mais sobre Informática →

Notificações

Nada por aqui

Q630288•Informática•CESPE CEBRASPE•TRE PI•Técnico Judiciário

Q630288•
Informática•
CESPE CEBRASPE•
TRE PI•
Técnico Judiciário