questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2023Banca: IF-MTOrganização: IF-MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.
Está CORRETO o que se afirma em:
Ano: 2014Banca: FCCOrganização: TJ-APDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Filas | Estruturas de Dados | Fundamentos de Estruturas de Dados
A Lei no 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:
Art. 7o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.
Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e
Art. 7o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.
Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e
Ano: 2012Banca: COPESE - UFTOrganização: DPE-TODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.
Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.
Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.
Ano: 2025Banca: IDESGOrganização: Prefeitura de Cariacica - ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Sobre Hash, foram feitas as seguintes afirmações:
I. O Hash possui sua entrada de tamanho variável.
II. O Hash possui sua saída em um tamanho variável.
III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2010Banca: MOVENSOrganização: Prefeitura de Manaus - AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Técnicas de Hashing
Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.
Assinale a opção que NÃO apresenta um exemplo de Hashing.
Assinale a opção que NÃO apresenta um exemplo de Hashing.
Ano: 2016Banca: FGVOrganização: IBGEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Considere uma tabela hash com as seguintes características:
1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;
2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;
3. A função de hash é definida como hash(x)=posição(x) mod 11 onde x é a chave, e posição(x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A”) retorna 1 e posição(“Z”) retorna 26.
Analise as afirmativas sobre a tabela após seu preenchimento com as chaves listadas acima.
I. Nenhuma chave foi alocada à posição 6;
II. A chave “K” foi alocada à posição zero;
III. As chaves “B” e “N” colidiram na posição 3;
IV.Apenas uma letra foi alocada à posição 9.
Está correto somente o que se afirma em:
Ano: 2024Banca: IF-ESOrganização: IF-ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Sobre a Programação Dinâmica (PD) e seus princípios, considere as seguintes afirmativas:
I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas
mais simples e solucionando esses subproblemas uma única vez, armazenando suas
soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema
de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões
discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.
Quais afirmativas estão CORRETAS?
Ano: 2018Banca: FADESPOrganização: IF-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente
vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de
dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14,
15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é
Ano: 2013Banca: FGVOrganização: AL-MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Leia o fragmento a seguir.
“Hashing para arquivos em disco denominam‐se _____. Para se adaptar as características de armazenamento em disco, se considera que o espaço de endereços alvo é constituído por _____, cada um deles mantém múltiplos registros, formando um _____ de blocos consecutivos.”
Assinale a alternativa cujos itens completam corretamente as lacunas do fragmento acima.
Ano: 2023Banca: FAURGSOrganização: UFRGSDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Assinale a alternativa com uma afirmação correta sobre
as organizações primárias de arquivos.
..