A tentativa linear h(x,k) é uma implementação muito simples, em que o endereço-base x é
h'(x) (k=0), suponhamos que existe outra chave, x', ocupando o mesmo endereço de h'(x). A
ideia da tentativa linear é buscar armazenar um novo nó, no endereço próximo, que consiste
em h'(x) + 1 (k=1), se por acaso já estiver ocupado, ele irá tentar em h'(x) + 2 (k=2), e assim
sucessivamente.
Com base nos aspectos que existem no método de tentativa linear, assinale a alternativa que
descreve a função da tentativa linear para a (k+1)-ésima tentativa.
h(x, k) = (h′(x) + k+1) mod m
h(x, k) = (h′(x) + k+1) mod m 0 < k <= m+1
h(x, k+1) = (h(x, k – 1) + k) mod m, 0 < k <= m
h(x) = k mod m
h(x, k) = (h′(x) + k) mod m, 0 ≤ k ≤ m – 1
h'(x) (k=0), suponhamos que existe outra chave, x', ocupando o mesmo endereço de h'(x). A
ideia da tentativa linear é buscar armazenar um novo nó, no endereço próximo, que consiste
em h'(x) + 1 (k=1), se por acaso já estiver ocupado, ele irá tentar em h'(x) + 2 (k=2), e assim
sucessivamente.
Com base nos aspectos que existem no método de tentativa linear, assinale a alternativa que
descreve a função da tentativa linear para a (k+1)-ésima tentativa.
h(x, k) = (h′(x) + k+1) mod m
h(x, k) = (h′(x) + k+1) mod m 0 < k <= m+1
h(x, k+1) = (h(x, k – 1) + k) mod m, 0 < k <= m
h(x) = k mod m
h(x, k) = (h′(x) + k) mod m, 0 ≤ k ≤ m – 1
Respostas
Ed 
há 2 anos
A função da tentativa linear para a (k+1)-ésima tentativa é representada pela alternativa: h(x, k) = (h′(x) + k+1) mod m
Crie sua conta grátis para liberar essa resposta. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Essa pergunta também está no material:
Mais perguntas desse material
A presença de colisões, quando duas chaves k1 e k2 geram h(k1) = h(k2), impede que se faça
imediatamente a inserção de um novo item (k,v) diretamente em A[h(k)] no arranjo A.
Para resolver essa colisão, devemos:
utilizar tanto um espaço de memória adicional quanto um espaço no próprio
arranjo.
criar um novo arranjo.
somar as chaves k1 e k2.
não é possível resolver essa colisão.
deletar o item k1.
Dada as propriedades de estruturas de dados a seguir:
Estrutura 1: estrutura que mapeia a chave de busca diretamente para um endereço de
memória (endereço base).
Estrutura 2: estrutura linear em que o primeiro elemento a entrar tem que ser o
primeiro a sair.
Estrutura 3: estrutura linear em que as inserções e remoções ocorrem na mesma
posição.
Assinale a alternativa que apresenta, em ordem, as estruturas para as quais se referem as
definições.
fila, tabela hash, pilha, respectivamente.
tabela dinâmica , fila, pilha, respectivamente.
tabela hash, fila, pilha, respectivamente.
tabela hash, tabela hash, pilha, respectivamente.
tabela hash, pilha, fila, respectivamente.
Uma tabela recebe chaves do tipo string e armazena os dados internamente como um vetor. A
função de espalhamento da tabela Hash utiliza o seguinte procedimento para mapear as
strings em inteiros: 1 – Mapeamento de caracteres: os três primeiros caracteres são mapeados em inteiros da
forma:
De a até f: mapeado para 1
De g até n: mapeado para 3
De o até s: mapeado para 5
De t até z: mapeado para 11
2 – Os inteiros associados a cada um dos três primeiros caracteres são multiplicados entre si.
3 – O resto da divisão por 11 é computado, dado que o vetor possui tamanho 11.
Dadas as seguintes strings: ULISSES, DANIELLE e LARISSA, aplicando a função de
espalhamento apresentada, indique a alternativa correta que apresenta a string e a posição
obtida.
h(ulisses) = 0
h(danielle) = 3
h(larissa) = 4
h(ulisses) = 0
h(danielle) = 0
h(larissa) = 0
h(ulisses) = 8
h(danielle) = 3
h(larissa) = 0
h(ulisses) = 0
h(danielle) = 0
h(larissa) = 4
h(ulisses) = 8
h(danielle) = 0
h(larissa) = 4
Mais conteúdos dessa disciplina
Identifique corretamente as áreas do assessoramento educacional com os objetivos correspondentes: Eliminar barreiras (culturais, sociais, econômica...- A fim de atender às descrições e necessidades dos consumidores, para Slack et al. (2008, p. 30), o gerenciamento de operações de empresas se refere à
- A tecnologia IoT encontra evidente aplicação no campo industrial, mas isso não significa que sua utilidade é exclusiva para sistemas produtivos cor...
- Atualmente, o Apache Spark é o mais bem-sucedido framework para Big Data. Selecione a opção correta que contenha apenas funções que podem ser categ...
- No material de aula apresentamos os principais pontos que caracterizam a sociedade moderna. Qual das opções abaixo apresenta essas características?...
- A evolução da tecnologia tem como objetivo principal manter a humanidade em evolução constante. Por exemplo, 0 surgimento do carro facilitou 0 desloca
- O que representa atuação segmentada em relação ao processo de desenvolvimento da lógistica?
- os softwares de gestao tem alcançado um papel de protagonismo para auxiliar o gestor na tomada de decisao alem deles existem ferramento muito relev...
- As características que fazem parte do pensamento computacional são: Questão 1Escolha uma opção: a. psicomotricidade, abstração e algoritmos. b. expres
- resposta de : Com o avanço das TICs, muitas áreas da sociedade se reformularam. Um exemplo é o crowdfunding. Qual o seu principal objetivo?
- Assinale qual opção abaixo apresenta as principais implicações para políticas econômicas nacionais no contexto da globalização. Questão 3Escolha uma o
- Considere a importância da qualificação e do preparo dos colaboradores na melhoria do desempenho esucesso dos estabelecimentos. Disserte como o des...
- As meuixantunas são compostos quimicos encontrados em uiversas plantas, como Cornea Arabica, e sao connecidas por suas propiedades esumulantes. Os pro
- INTELIGÊNCIA EMPRESARIAL Aula 5 2
- Arquitetura VLIW - caracterísicas