[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa

Prévia do material em texto

02/07/2024, 19:12 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=917932&cmid=738681 1/5
Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 1
✅ [A1] Avaliação do Módulo 1 - Hash e Heap
Iniciado em domingo, 21 abr 2024, 09:21
Estado Finalizada
Concluída em domingo, 21 abr 2024, 09:36
Tempo
empregado
14 minutos 58 segundos
Avaliar 4,13 de um máximo de 10,00(41,29%)
Comentários
Questão 1
Parcialmente correto
Atingiu 0,50 de 1,00
Analise as sequências e associe corretamente:
44 43 39 42 38 35 36 41 34 
14 18 24 32 17 29 33 36 35 
É um min-heap.
Não é um Heap.
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=53721
https://ava.ufms.br/course/view.php?id=53721#section-2
https://ava.ufms.br/mod/quiz/view.php?id=738681
02/07/2024, 19:12 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=917932&cmid=738681 2/5
Questão 2
Parcialmente correto
Atingiu 0,43 de 1,00
Questão 3
Incorreto
Atingiu 0,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Considerando a estratégia de tratamento de colisão pelo endereçamento aberto com uma função linear e com
o método da divisão para uma tabela de tamanho 7, arraste cada chave para sua posição correspondente.
Posições vazias na tabela serão preenchidas com o valor -1.
Considere a seguinte ordem de inserção das chaves: 21, 17, 1, 14, 40, 0.
Tabela Hash
0 1 2 3 4 5 6
21  14  0  17  ‑1  40  1 
 
Considerando a sequência crescente 1,2,3,4,5,6,7 como dados de uma lista de prioridades tipo “min-heap” e
A,B,C,D,E,F,G como rótulos dos nós, escolha a alternativa correta abaixo:
Escolha uma opção:
a. E>B e A>B
b. A<B e B>D
c. E<A>D e B>A<E
d. G>C>A e D>B>A
e. Todas alternativas erradas.
Considerando a lista de min-prioridades formada pelos elementos  12,21,28,23,36,32,41,47,51,49, determinar qual
alternativa descreve a lista resultante da inclusão do elemento 18:
Escolha uma opção:
a. 12,18,28,21,23,32,41,47,51,49,36
b. 12,18,28,23,21,41,32,51,37,49,36
c. 08,12,28,23,21,32,41,47,51,49,36
d. 12,18,28,23,21,32,41,47,51,49,36
02/07/2024, 19:12 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=917932&cmid=738681 3/5
Questão 5
Incorreto
Atingiu 0,00 de 1,00
Questão 6
Incorreto
Atingiu 0,00 de 1,00
Questão 7
Parcialmente correto
Atingiu 0,20 de 1,00
O fator de carga de qualquer tabela de dispersão é no máximo 1.
Escolha uma opção:
Verdadeiro
Falso 
Sejam x1 e x2 dois dados quaisquer a serem armazenados em uma tabela hashing T. Seja h(x) a função de
dispersão utilizada. Uma colisão em T ocorre quando h(x1) ≠ h(x2).
Escolha uma opção:
Verdadeiro 
Falso
O hash duplo oferece um dos melhores métodos disponíveis para endereçamento aberto porque as
permutações produzidas têm muitas das características de permutações escolhidas aleatoriamente. Para um
dado d qualquer e uma tabela hash de tamanho M, o hash duplo usa uma função hash da forma: 
h(d) = (h (d) + passo * h (d)) % M
Considerando uma tabela hash T de tamanho M=11, h (d)=d mod M, h (d)=(1+ d mod 7) ,
simule a inserção, nesta ordem, das chaves: 54, 72, 32, 70, 47. Relacione abaixo cada chave com sua posição na
tabela.
h(72) 
h(32) 
h(70) 
h(47) 
h(54)  
1 2
1 2
7
3
4
9
10
02/07/2024, 19:12 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=917932&cmid=738681 4/5
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Incorreto
Atingiu 0,00 de 1,00
Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que:
Obs.: Cada alternativa errada que for marcada anula a pontuação que seria recebida por uma alternativa
correta.
Escolha uma ou mais:
a. Ao utilizar o método de divisão, em geral, evita-se certos valores de m (tamanho da tabela). Por
exemplo, m não deve ser uma potência de 2, já que, se m = 2p, então, h(k) será somente o grupo de p
bits de ordem mais baixa de k.

b. Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m
(tamanho da tabela).

c. Não é possível utilizar chaves que são cadeias de caracteres neste método.
d. Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m
Considere uma tabela Hash T com tamanho M = 7 e função de mapeamento pelo método da divisão. Qual o
número de colisões na tabela, se os seguintes valores forem inseridos nesta ordem: 70, 7, 12, 9, 23, 14?
Resposta: 3 
Se A,B,C,D,E,F,G é uma sequência de dados de uma lista de prioridades do tipo ‘max heap’, escolha abaixo a
alternativa correta dos valores inteiros correspondentes a essa sequência:
Escolha uma opção:
a. 15, 13, 11, 09, 10, 12, 14
b. 01, 03, 04, 07, 11, 18, 29
c. {x+1}, {x}, {x-1}, {x-2}, {x-3}, {x-4}, {x-5}
d. -10, -8, -7, -5, -4, -3, -1
e. 5/5, 10/5, 15/5, 20/5, 25/5, 30/5, 35/5
02/07/2024, 19:12 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=917932&cmid=738681 5/5
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 1 - Hash e Heap
Seguir para...
Próxima atividade
▶ Videoaula Obrigatória - Módulo 2 - Unidade 1 - Conceitos, algoritmo de inserção e algoritmo de busca ►
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/quiz/view.php?id=738679&forceview=1
https://ava.ufms.br/mod/url/view.php?id=738683&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613