Buscar

Considerando as informações, avalie afirmações abaixo: I. A ideia essencial por trás de uma tabela de dispersão é que todas as informações sejam a...

Considerando as informações, avalie afirmações abaixo:

I. A ideia essencial por trás de uma tabela de dispersão é que todas as informações sejam armazenadas em um array de tamanho fixo.

II. No dia a dia da aplicação de funções hash, na estrutura de dados, podemos esperar que as chaves sejam sempre números inteiros.

III. Um método alternativo de lidar com colisões que elimina totalmente a necessidade de links e encadeamento é chamado de endereçamento aberto.

IV. Funções de criptografia simétrica são muito mais rápidas do que funções hash computacionais.

É correto o que se afirma em:
I. A ideia essencial por trás de uma tabela de dispersão é que todas as informações sejam armazenadas em um array de tamanho fixo.
II. No dia a dia da aplicação de funções hash, na estrutura de dados, podemos esperar que as chaves sejam sempre números inteiros.
III. Um método alternativo de lidar com colisões que elimina totalmente a necessidade de links e encadeamento é chamado de endereçamento aberto.
IV. Funções de criptografia simétrica são muito mais rápidas do que funções hash computacionais.
I e II, apenas.
II, III e IV, apenas.
I e IV, apenas.
II e IV, apenas.
I e III, apenas.

Essa pergunta também está no material:

Atividade 2_ Estrutura de Dados
8 pág.

Estrutura de Dados I Faculdade das AméricasFaculdade das Américas

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada afirmação: I. A ideia essencial por trás de uma tabela de dispersão é que todas as informações sejam armazenadas em um array de tamanho fixo. Essa afirmação está incorreta. Em uma tabela de dispersão, as informações são armazenadas em uma estrutura de dados que permite acesso rápido aos elementos, não necessariamente em um array de tamanho fixo. II. No dia a dia da aplicação de funções hash, na estrutura de dados, podemos esperar que as chaves sejam sempre números inteiros. Essa afirmação está correta. Geralmente, as chaves em funções hash são números inteiros para facilitar o processo de hashing. III. Um método alternativo de lidar com colisões que elimina totalmente a necessidade de links e encadeamento é chamado de endereçamento aberto. Essa afirmação está correta. O endereçamento aberto é uma técnica para lidar com colisões em tabelas de dispersão sem a necessidade de links ou encadeamento. IV. Funções de criptografia simétrica são muito mais rápidas do que funções hash computacionais. Essa afirmação está incorreta. Funções hash computacionais são geralmente mais rápidas do que funções de criptografia simétrica. Portanto, a resposta correta é: II e III, apenas.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina