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

Arquitetura de Computador

Escola Nova

Priscila Souza

em 08/12/2023

Questões resolvidas

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. 12,18,28,23,21,32,41,47,51,49,36
c. 08,12,28,23,21,32,41,47,51,49,36
d. 12,18,28,21,23,32,41,47,51,49,36

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:
Escolha uma opção:
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.
a. V, F, F, F, V
b. V, V, F, V, F
c. F, F, V, F, V
d. V, F, F, V, F
e. V, V, F, V, F

Uma função de dispersão h transforma uma chave x em um endereço-base h(x) da tabela de dispersão. Uma função de dispersão ideal deve satisfazer às seguintes condições:
É correto afirmar que:
I) não produzir um número elevado de colisões;
II) o tempo consumido para calcular h(x) deve ser crítico;
III) a função h deve ser tal que todos os compartimentos possuam a mesma probabilidade de serem escolhidos.
a. I e II estão corretas
b. I e III estão corretas
c. II e III estão corretas
d. I, II e III estão corretas

Considere que uma lista de min-prioridades para caracteres está armazenada em um vetor, através de um heap binário e que as posições desse vetor são indexadas começando no índice 1.
Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?
a. N, P e R
b. P, Q e M
c. M, N e P
d. R, O e N
e. M, W e P

Um heap possui propriedades especiais que têm que ser mantidas por todas as operações nele realizadas. Levando em consideração estas propriedades para um heap de max-prioridades armazenado em um vetor, analise as afirmativas abaixo:
É correto, apenas, o que se afirma em:
I – 60,50,59,49,55,56 representa um heap sintaticamente correto;
II – Dado o heap 23,16,11,8,6, a inserção do elemento 14 se dá através dos passos: 23,16,11,8,6,14 → 23,16,14,8,6,11;
III – Dado o heap 23,16,11,8,6, a retirada do elemento da primeira posição se dá através dos passos: 6,16,11,8 → 16,6,11,8 → 16,8,11,6.
a. II
b. I
c. II e III
d. III
e. I e II

Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que:
Escolha uma ou mais:
a. Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela).
b. 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.
c. Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m.
d. Não é possível utilizar chaves que são cadeias de caracteres neste método.

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.
Selecione abaixo os métodos que podem ser utilizados nas operações de busca, inserção e remoção do endereçamento aberto:
a. hash duplo
b. tentativa linear
c. tentativa binária
d. tentativa quadrática

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.
a. hash duplo
b. tentativa linear
c. tentativa binária
d. tentativa quadrática

Conteúdos escolhidos para você

1 pág.

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

UNISA

1 pág.

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

UNISA

6 pág.

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

UFMS

6 pág.

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

UFMS

8 pág.

Atividade 2_ Estrutura de Dados

FAM

Perguntas dessa disciplina

Uma floricultura decidiu reestruturar seu catálogo digital para que os cartões de produtos se ajustassem melhor a diferentes larguras de tela. Na v...

Anhanguera

“As funções são pequenos códigos ou algoritmos que retornam valores específicos e podem ser usadas por outros algoritmos. Têm como vantagem o fato de

Uma universidade decidiu disponibilizar, na página inicial do portal acadêmico, uma aplicação em PHP para cálculo da média final de estudantes. O f...

Anhanguera

Em um sistema de gestão de produtos com grande volume de dados, foi implementada uma tabela hash para armazenar códigos de produtos como chaves e seus

UNIP

Tabelas hash são estruturas de dados amplamente utilizadas para acesso rápido a informações, sendo aplicadas em sistemas de armazenamento, bancos de d

UNIP

Material

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

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. 12,18,28,23,21,32,41,47,51,49,36
c. 08,12,28,23,21,32,41,47,51,49,36
d. 12,18,28,21,23,32,41,47,51,49,36

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:
Escolha uma opção:
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.
a. V, F, F, F, V
b. V, V, F, V, F
c. F, F, V, F, V
d. V, F, F, V, F
e. V, V, F, V, F

Uma função de dispersão h transforma uma chave x em um endereço-base h(x) da tabela de dispersão. Uma função de dispersão ideal deve satisfazer às seguintes condições:
É correto afirmar que:
I) não produzir um número elevado de colisões;
II) o tempo consumido para calcular h(x) deve ser crítico;
III) a função h deve ser tal que todos os compartimentos possuam a mesma probabilidade de serem escolhidos.
a. I e II estão corretas
b. I e III estão corretas
c. II e III estão corretas
d. I, II e III estão corretas

Considere que uma lista de min-prioridades para caracteres está armazenada em um vetor, através de um heap binário e que as posições desse vetor são indexadas começando no índice 1.
Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?
a. N, P e R
b. P, Q e M
c. M, N e P
d. R, O e N
e. M, W e P

Um heap possui propriedades especiais que têm que ser mantidas por todas as operações nele realizadas. Levando em consideração estas propriedades para um heap de max-prioridades armazenado em um vetor, analise as afirmativas abaixo:
É correto, apenas, o que se afirma em:
I – 60,50,59,49,55,56 representa um heap sintaticamente correto;
II – Dado o heap 23,16,11,8,6, a inserção do elemento 14 se dá através dos passos: 23,16,11,8,6,14 → 23,16,14,8,6,11;
III – Dado o heap 23,16,11,8,6, a retirada do elemento da primeira posição se dá através dos passos: 6,16,11,8 → 16,6,11,8 → 16,8,11,6.
a. II
b. I
c. II e III
d. III
e. I e II

Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que:
Escolha uma ou mais:
a. Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela).
b. 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.
c. Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m.
d. Não é possível utilizar chaves que são cadeias de caracteres neste método.

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.
Selecione abaixo os métodos que podem ser utilizados nas operações de busca, inserção e remoção do endereçamento aberto:
a. hash duplo
b. tentativa linear
c. tentativa binária
d. tentativa quadrática

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.
a. hash duplo
b. tentativa linear
c. tentativa binária
d. tentativa quadrática

Conteúdos escolhidos para você

1 pág.

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

UNISA

1 pág.

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

UNISA

6 pág.

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

UFMS

6 pág.

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

UFMS

8 pág.

Atividade 2_ Estrutura de Dados

FAM

Perguntas dessa disciplina

Uma floricultura decidiu reestruturar seu catálogo digital para que os cartões de produtos se ajustassem melhor a diferentes larguras de tela. Na v...

Anhanguera

“As funções são pequenos códigos ou algoritmos que retornam valores específicos e podem ser usadas por outros algoritmos. Têm como vantagem o fato de

Uma universidade decidiu disponibilizar, na página inicial do portal acadêmico, uma aplicação em PHP para cálculo da média final de estudantes. O f...

Anhanguera

Em um sistema de gestão de produtos com grande volume de dados, foi implementada uma tabela hash para armazenar códigos de produtos como chaves e seus

UNIP

Tabelas hash são estruturas de dados amplamente utilizadas para acesso rápido a informações, sendo aplicadas em sistemas de armazenamento, bancos de d

UNIP

Prévia do material em texto

06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 1/12
Painel Meus cursos 32010001871-T01-2023-2 📚 Módulo 1
✅ [A1] Avaliação do Módulo 1 - Hash e Heap
Iniciado em quarta, 6 dez 2023, 13:48
Estado Finalizada
Concluída em quarta, 6 dez 2023, 14:13
Tempo
empregado
25 minutos 18 segundos
Avaliar 5,00 de um máximo de 10,00(50%)










https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=48167
https://ava.ufms.br/course/view.php?id=48167#section-2
https://ava.ufms.br/mod/quiz/view.php?id=721838
javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 2/12
Comentários










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 3/12
Questão 1
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. 12,18,28,23,21,32,41,47,51,49,36
c. 08,12,28,23,21,32,41,47,51,49,36
d. 12,18,28,21,23,32,41,47,51,49,36










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 4/12
Questão 2
Incorreto
Atingiu 0,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, F, V









javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 5/12
b. V, V, F, V, F
c. F, F, V, F, V
d. V, F, F, V, F
e. V, V, F, V, F










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 6/12
Questão 3
Correto
Atingiu 1,00 de
1,00
Uma função de dispersão h transforma uma chave x em um
endereço-base h(x) da tabela de dispersão. Uma função de
dispersão ideal deve satisfazer às seguintes condições:
I) não produzir um número elevado de colisões;
II) o tempo consumido para calcular h(x) deve ser crítico;
III) a função h deve ser tal que todos os compartimentos
possuam a mesma probabilidade de serem escolhidos.
É correto afirmar que:
Escolha uma opção:
a. I e II estão corretas
b. I e III estão corretas
c. II e III estão corretas
d. I, II e III estão corretas










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 7/12
Questão 4
Correto
Atingiu 1,00 de
1,00
Considere que uma lista de min-prioridades para caracteres
está armazenada em um vetor, através de um heap binário e
que as posições desse vetor são indexadas começando no
índice 1.
M,N,O,P,Q,R,S,T,U,V,W
Quais são, respectivamente, os caracteres armazenados no
filho esquerdo, no filho direito e no pai do nó correspondente ao
índice 2?
Escolha uma opção:
a. N, P e R
b. P, Q e M 
c. M, N e P
d. R, O e N
e. M, W e P










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 8/12
Questão 5
Incorreto
Atingiu 0,00
de 1,00
Um heap possui propriedades especiais que têm que ser
mantidas por todas as operações nele realizadas. Levando em
consideração estas propriedades para um heap de max-
prioridades armazenado em um vetor, analise as afirmativas
abaixo:
I  – 60,50,59,49,55,56 representa um heap
sintaticamente correto;
II – Dado o heap 23,16,11,8,6, a inserção do elemento 14
se dá através dos passos:
23,16,11,8,6,14 →  23,16,14,8,6,11
III – Dado o heap 23,16,11,8,6, a retirada do elemento da
primeira posição se dá através dos passos:
6,16,11,8 → 16,6,11,8 → 16,8,11,6
É correto, apenas, o que se afirma em:
Escolha uma opção:
a. II
b. I
c. II e III
d. III
e. I e II










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 9/12
Questão 6
Incorreto
Atingiu 0,00
de 1,00
Questão 7
Incorreto
Atingiu 0,00
de 1,00
Questão 8
Incorreto
Atingiu 0,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.
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 
Não é um Heap.
É um max-heap.
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: 4










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 10/12
Questão 9
Correto
Atingiu 1,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. Um número primo não muito próximo de uma
potência exata de 2 é uma boa escolha para m
(tamanho da tabela).

b. 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.

c. Uma chave k é mapeada para uma das m posições da
tabela hash, na qual a função hash é h(k) = k / m
d. Não é possível utilizar chaves que são cadeias de
caracteres neste método.










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 11/12
Questão 10
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. hash duplo
b. tentativa linear
c. tentativa binária
d. tentativa quadrática
Atividade anterior
Seguir para...
Próxima atividade










javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php
06/12/2023, 15:15 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=838639&cmid=721838 12/12
◄ 📍 [Checkout de 
Presença] Módulo 1 - 
Hash e Heap
▶ 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=721836&forceview=1
https://ava.ufms.br/mod/url/view.php?id=721840&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613
javascript:void(0);
https://ava.ufms.br/user/index.php?id=48167
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=48167
https://ava.ufms.br/grade/report/index.php?id=48167
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=48167
javascript:void(0);
https://ava.ufms.br/user/files.php

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

Arquitetura de Computador

Escola Nova

Ferramentas de estudo

Conteúdos escolhidos para você

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

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

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

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

Atividade 2_ Estrutura de Dados

Perguntas dessa disciplina

Uma floricultura decidiu reestruturar seu catálogo digital para que os cartões de produtos se ajustassem melhor a diferentes larguras de tela. Na v...

“As funções são pequenos códigos ou algoritmos que retornam valores específicos e podem ser usadas por outros algoritmos. Têm como vantagem o fato de

Uma universidade decidiu disponibilizar, na página inicial do portal acadêmico, uma aplicação em PHP para cálculo da média final de estudantes. O f...

Em um sistema de gestão de produtos com grande volume de dados, foi implementada uma tabela hash para armazenar códigos de produtos como chaves e seus

Tabelas hash são estruturas de dados amplamente utilizadas para acesso rápido a informações, sendo aplicadas em sistemas de armazenamento, bancos de d

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Conteúdos escolhidos para você

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

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

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

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

Atividade 2_ Estrutura de Dados

Perguntas dessa disciplina

Uma floricultura decidiu reestruturar seu catálogo digital para que os cartões de produtos se ajustassem melhor a diferentes larguras de tela. Na v...

“As funções são pequenos códigos ou algoritmos que retornam valores específicos e podem ser usadas por outros algoritmos. Têm como vantagem o fato de

Uma universidade decidiu disponibilizar, na página inicial do portal acadêmico, uma aplicação em PHP para cálculo da média final de estudantes. O f...

Em um sistema de gestão de produtos com grande volume de dados, foi implementada uma tabela hash para armazenar códigos de produtos como chaves e seus

Tabelas hash são estruturas de dados amplamente utilizadas para acesso rápido a informações, sendo aplicadas em sistemas de armazenamento, bancos de d

Mais conteúdos dessa disciplina