14/05/2024, 00:10 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa

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, 10:30

Estado Finalizada
Concluída em domingo, 21 abr 2024, 12:24
Tempo 1 hora 54 minutos
empregado
Avaliar 7,91 de um máximo de 10,00(79,14%)
Comentários

Questão 1

Correto

Atingiu 1,00 de 1,00

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.

https://ava.ufms.br/mod/quiz/review.php?attempt=918000&cmid=738681 1/6
14/05/2024, 00:10 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
Questão 2

Correto

Atingiu 1,00 de 1,00

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 3

Correto

Atingiu 1,00 de 1,00

Na implementação de listas de prioridades, podemos utilizar três abordagens, mais detalhadas abaixo.
Classifique os trechos com V(verdadeiro) ou F (falso) e escolha uma das alternativas:

Na implementação por lista não ordenada, um novo nó da tabela pode ser colocado em qualquer posição
conveniente, dependendo do tipo de alocação utilizada, sequencial ou encadeada e a remoção implica
percorrer a tabela em busca do elemento de maior prioridade;

Na implementação por lista ordenada, a remoção é imediata porque, estando as prioridades já ordenadas,
o primeiro elemento é o que interessa

Na implementação por lista não ordenada, a inserção obriga a um percurso pela lista para procurar sua
posição correta;

Na implementação por heap, o campo de prioridade aparece como rótulo do nó e os nós são numerados
sequencialmente da raiz para os níveis mais baixos, da esquerda para a direita;

Na implementação por heap, a tabela não pode ser disposta numa árvore binária completa, na qual o
elemento de maior prioridade seja sempre o primeiro da ordenação, isto é, a raiz da árvore.

Escolha uma opção:

a. V, F, F, V, F

b. V, F, F, F, V

c. F, F, V, F, V

d. V, V, F, V, F

e. V, V, F, V, V

https://ava.ufms.br/mod/quiz/review.php?attempt=918000&cmid=738681 2/6
14/05/2024, 00:10 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
Questão 4

Incorreto

Atingiu 0,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, F, F, V, F

b. F, V, V, F, F

c. V, V, V, F, V

d. F, F, V, F, V

e. V, V, V, V, F 

Questão 5

Parcialmente correto

Atingiu 0,71 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  ‑1  40  0 

https://ava.ufms.br/mod/quiz/review.php?attempt=918000&cmid=738681 3/6
14/05/2024, 00:10 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
Questão 6

Correto

Atingiu 1,00 de 1,00

O fator de carga de qualquer tabela de dispersão é no máximo 1.

Escolha uma opção:

Verdadeiro 

Falso

Questão 7

Correto

Atingiu 1,00 de 1,00

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 lista vazia  .

Nesse tipo de tratamento de colisão, o tempo de execução do pior caso para a operação de inserção 

em uma tabela hash com tratamento de colisões por encadeamento é O(1)  . Para a

operação de busca  , o tempo de execução do pior caso é proporcional ao

comprimento da lista  .

Questão 8

Correto

Atingiu 1,00 de 1,00

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,41,32,51,37,49,36

b. 08,12,28,23,21,32,41,47,51,49,36

c. 12,18,28,23,21,32,41,47,51,49,36

d. 12,18,28,21,23,32,41,47,51,49,36

https://ava.ufms.br/mod/quiz/review.php?attempt=918000&cmid=738681 4/6
14/05/2024, 00:10 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
Questão 9

Correto

Atingiu 1,00 de 1,00

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 

Questão 10

Parcialmente correto

Atingiu 0,20 de 1,00

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) = (h1 (d) + passo * h2 (d)) % M

Considerando uma tabela hash T de tamanho M=11, h1 (d)=d mod M, h2 (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(70) 5 

h(47) 9 

h(72) 1 

h(32) 3 

h(54) 0 

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
https://ava.ufms.br/mod/quiz/review.php?attempt=918000&cmid=738681 5/6
14/05/2024, 00:10 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/quiz/review.php?attempt=918000&cmid=738681 6/6