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

Prévia do material em texto

Painel Meus cursos 32010004120-T01-2025-1 📚 Módulo 1
✅ [A1] Avaliação do Módulo 1 - Hash e Heap
Iniciado em segunda, 12 mai 2025, 22:40
Estado Finalizada
Concluída em segunda, 12 mai 2025, 23:07
Tempo
empregado
27 minutos 26 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Comentários
Questão 1
Correto
Atingiu 1,00 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 max-heap.
Não é um Heap.
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=67492
https://ava.ufms.br/course/view.php?id=67492#section-2
https://ava.ufms.br/mod/quiz/view.php?id=954643
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,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  1  14  17  0  40  ‑1 
 
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 
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,23,21,32,41,47,51,49,36
b. 08,12,28,23,21,32,41,47,51,49,36
c. 12,18,28,23,21,41,32,51,37,49,36
d. 12,18,28,21,23,32,41,47,51,49,36
Questão 5
Correto
Atingiu 1,00 de 1,00
Em muitas aplicações, uma característica importante que distingue os dados em uma certa estrutura é uma
prioridade atribuída a cada um deles. Nessas aplicações, em geral, determinar repetidas vezes o dado de maior
prioridade é uma operação importante.
Pode-se definir lista de prioridades como uma tabela na qual a cada um de seus dados está associada uma
prioridade.
Em relação ao enunciado acima e de acordo com os conceitos e características de uma Lista de Prioridades,
classifique os trechos abaixo com V (verdadeiro) ou F (falso) e escolha uma das alternativas:
 Essa prioridade é, exclusivamente, definida através de um valor numérico e armazenada em algum de seus
campos;
 Para encontrar a ordem desejada de execução das tarefas, por exemplo, um algoritmo deve,
sucessivamente, escolher o dado de maior prioridade e retirá-lo da tabela; 
 Tarefas novas podem ingressar na tabela a cada instante; 
 As operações possíveis de serem efetuadas com os dados da lista de prioridades são somente três: seleção
do elemento de maior prioridade, inserção de um novo elemento e remoção do elemento de maior prioridade;
 Entre as alterações permitidas nos dados da tabela não se inclui a mudança na prioridade desses dados
pois haveria necessidade de implementação de uma nova lista de prioridades.
Escolha uma opção:
a. V, V, V, V, F
b. V, V, V, F, V
c. V, F, F, V, F
d. F, V, V, F, F
e. F, F, V, F, V
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
O tratamento de colisões por encadeamento utiliza listas encadeadas para armazenar chaves sinônimas. Tais
listas utilizam ponteiros, o que consome espaço. Para economizá-lo, desenvolveu-se o método denominado
endereçamento aberto. A ideia é armazenar as chaves sinônimas também na tabela. Porém, não há uso de
ponteiros. As chaves são armazenadas na tabela, sem qualquer informação adicional. Quando ocorre alguma
colisão, determina-se, também por cálculo, qual o próximo compartimento a ser examinado. Se ocorrer nova
colisão com alguma outra chave armazenada nesse último, um novo compartimento é escolhido mediante
cálculo, e assim por diante. Selecione abaixo os métodos que podem ser utilizados nas operações de busca,
inserção e remoção do endereçamento aberto:
Obs.: Cada alternativa errada que for marcada anula a pontuação que seria recebida por uma alternativa
correta.
Escolha uma ou mais:
a. tentativa binária
b. hash duplo
c. tentativa linear
d. tentativa quadrática
No tratamento de colisões por encadeamento em uma tabela hash T, uma posição j qualquer da tabela possui
uma lista encadeada contendo todos os elementos que, após o hash, foram mapeados para a posição j; se não
houver nenhum desses elementos, a posição j possuirá uma  .
Nesse tipo de tratamento de colisão, o tempo de execução do pior caso para a 
em uma tabela hash com tratamento de colisões por encadeamento é  .  Para a
  , o tempo de execução do pior caso é proporcional ao
  .
lista vazia
operação de inserção
O(1)
operação de busca
comprimento da lista
Considerando a lista de max-prioridades formada, nesta ordem, pelos elementos 83,72,64,67,53,59,62,58,46,52,
determinar a lista resultante da alteração de prioridade do 9o. elemento de prioridade 46 para 84:
84  83  64  72  53  59  62  58  67  52 
 
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
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
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 
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 ►
Precisa de ajuda com o AVA UFMS?
 https://agead.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/quiz/view.php?id=954641&forceview=1
https://ava.ufms.br/mod/url/view.php?id=954645&forceview=1
https://agead.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613