Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UNITINS 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg047939
Banca
UNITINS
Órgão
AFTO
Ano
2023
Nível
Superior
Cargo
Analista de Sistemas
Transformar informações em códigos únicos, acelerando o acesso a dados em estruturas como tabelas é a função da técnica chamada hashing. Ela é uma técnica fundamental na programação que permite armazenar e recuperar dados de forma eficiente. O entendimento do hashing é essencial para otimizar algoritmos e melhorar o desempenho de muitas aplicações.Sobre essa técnica, analise as assertivas a seguir.I. Hashing serve para comprimir dados para economizar espaço de armazenamento.II. Acelerar o acesso a dados, tornando-o mais eficiente, é o principal objetivo da técnica hashing.III. Transformar texto legível em código binário, entendível pelo computador, é um dos objetivos da técnica hashing.É correto o que se afirma apenas em
  1. AI.
  2. BII.
  3. CIII.
  4. DI e II.
  5. EII e III.
Revelar gabarito e comentário

GabaritoB — II.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Hashing

Gabarito: letra B. Apenas a assertiva II está correta. Hashing tem como principal objetivo acelerar o acesso a dados, permitindo busca, inserção e remoção em tempo médio constante O(1). As assertivas I e III são falsas, pois hashing não se destina a compressão de dados nem a conversão de texto legível em código binário (isso é codificação). Portanto, a alternativa correta é a B.

1Objetivo principal
Acelerar acesso a dados
Busca, inserção, remoção O(1)
2Não é
Compressão de dados
Codificação (texto → binário)
3Características
Tamanho fixo
Irreversível
Indexação e integridade
Hashing
LEVELsoulevel.com.br
Hashing: Objetivo principal (Acelerar acesso a dados, Busca, inserção, remoção O(1)); Não é (Compressão de dados, Codificação (texto → binário)); Características (Tamanho fixo, Irreversível, Indexação e integridade)

Assertiva I — ❌ Incorreta

Hashing não é uma técnica de compressão de dados. A compressão visa reduzir o espaço de armazenamento, enquanto hashing gera um valor de hash de tamanho fixo a partir de dados de tamanho arbitrário, mas seu objetivo primário é indexação e integridade. Portanto, falsa.

Assertiva II — ✅ Correta

O principal objetivo do hashing é acelerar o acesso a dados, transformando chaves em índices em uma tabela hash, proporcionando operações eficientes de busca, inserção e remoção.

Assertiva III — ❌ Incorreta

Transformar texto legível em código binário é função de codificação de caracteres (como ASCII, Unicode), não de hashing. Hashing produz um resumo (hash) que não é reversível e não tem relação com representação binária para entendimento computacional.

Conclusão: Apenas a assertiva II é verdadeira. Logo, a alternativa que afirma "apenas II" é a letra B.

Link permanente: /questoes/qg047939