Questões

ERRADO

CERTO

Backtracking

Programação dinâmica

Casamento de padrões

Função hash

Merge

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 aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.

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.

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

Remoção de item aleatório.

Retorno de erro.

Redimensionamento da tabela. 

Exceção de tabela cheia.

Não é necessário recalcular o valor hash de uma dada mensagem para autenticá-la.

Uma função hash requer mensagens de tamanho fixo.

Funções hash não são injetoras.

Uma dada função de hash pode gerar valores de hash de diferentes tamanhos.

É desejável ser computacionalmente viável inverter uma função hash, ou seja, dado um hash h, encontrar uma mensagem m tal que, aplicada na função de hash H, H(m) = h.

índice do tipo árvore B no campo TITELE.

nova tabela cuja chave primária é TITELE, que será usada em uma operação de join, mais tarde, com a tabela original.

índice do tipo tabela de espalhamento (hash) no campo TITELE.

procedimento armazenado no banco de dados que faz a busca linear sem necessidade de um programa externo.

visão na tabela original, com o campo TITELE, e a chave primária original.

cifras de hash e cifras stream

cifras de bloco e cifras de stream

initialization vector e hashing

swapping and hash

espaços contínuos e cifras de bloco

ERRADO

CERTO

CERTO

ERRADO

Fila duplamente encadeada.

Árvore Binária de Busca.

Tabela e função hash.

Pilhas.

Deques.