Grátis: Seja f a função de espalhamento ou mapeamento e x a chave, o endereço de memória será atribuído por f(x). Os valores serão distribuídos em um vetor... – Questões Respondidas

Tecnologia da Informação

Outros

Seja f a função de espalhamento ou mapeamento e x a chave, o endereço de memória será
atribuído por f(x). Os valores serão distribuídos em um vetor de N posições, sendo formado
em um intervalo entre 0 e N-1.
Sobre a utilização da função de mapeamento ou função hash, avalie se são (V) verdadeiras ou
(F) falsas as afirmativas a seguir.
I. ( ) Utilizada para guardar uma coleção de dados.
II. ( ) Utilizada para obter os registros de maneira rápida.
III. ( ) Utilizada para acessar os arquivos no computador.
IV. ( ) Utilizada para ter acesso a uma determinada aplicação.
Assinale a alternativa que apresenta a sequência CORRETA.

I. ( ) Utilizada para guardar uma coleção de dados.
II. ( ) Utilizada para obter os registros de maneira rápida.
III. ( ) Utilizada para acessar os arquivos no computador.
IV. ( ) Utilizada para ter acesso a uma determinada aplicação.
V - V - F - F
F - V - F - F
V - V - V - F
V - F - F - V
F - F - V - V

Praticando Para Aprender

há 2 anos

Praticando Para Aprender

há 2 anos

Estrutura de Dados - COM160 - ATIVIDADE SEM4

Estrutura de Dados - COM160 - ATIVIDADE SEM4

UNIVESP

Respostas

Ed

há 2 anos

A sequência correta é: V - V - F - F.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

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:

Estrutura de Dados - COM160 - ATIVIDADE SEM4

Estrutura de Dados - COM160 - ATIVIDADE SEM4

UNIVESP

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.

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

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