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

Prévia do material em texto

ORGULHOSAMENTE FEITO COM 
Feito com  por conecti.me
ESTRUTURA DE DADOS-T01-2024-1
Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 1 ✅ [A1] Avaliação do Módulo 1 - Hash e Heap
Questão 1
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 2
Parcialmente
correto
Atingiu 0,40
de 1,00
Marcar
questão
Questão 3
Parcialmente
correto
Atingiu 0,29
de 1,00
Marcar
questão
Questão 4
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 5
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 6
Incorreto
Atingiu 0,00
de 1,00
Marcar
questão
Questão 7
Incorreto
Atingiu 0,00
de 1,00
Marcar
questão
Questão 8
Incorreto
Atingiu 0,00
de 1,00
Marcar
questão
Questão 9
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 10
Incorreto
Atingiu 0,00
de 1,00
Marcar
questão
Iniciado em domingo, 24 mar 2024, 17:43
Estado Finalizada
Concluída em domingo, 24 mar 2024, 18:31
Tempo
empregado
48 minutos 25 segundos
Avaliar 4,69 de um máximo de 10,00(46,86%)
Comentários
Terminar revisão
Sobre o tratamento de colisões em endereçamento aberto, é 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 executar uma operação de inserção sobre a tabela, examina-se
sucessivamente a tabela de dispersão até encontrar uma posição vazia na qual
inserir a chave ou detectar que está cheia.

b. Nessa forma de tratamento de colisões, a tabela de dispersão pode “ficar
cheia”, de maneira que nenhuma inserção adicional pode ser feita; o fator de
carga α nunca pode exceder 1.

c. De maneira similar ao tratamento de colisões por encadeamento, não existe
nenhuma lista e nenhum elemento armazenado fora da tabela.
d. Ao procurar um elemento, examinam-se sistematicamente as posições da
tabela até encontrar o elemento desejado ou até confirmar que o elemento não
está na tabela.

e. Alguns elementos ficam na própria tabela de dispersão e outros fora. Isto é, cada
entrada da tabela contém um único elemento do conjunto ou uma lista de
elementos.
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(32) 
h(70) 
h(47) 
h(72) 
h(54)  
1 2
1 2
4
5
9
8
4
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, 5, 0.
Tabela Hash
0 1 2 3 4 5 6
40  0  21  17  14  1  ‑1 
 
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. 08,12,28,23,21,32,41,47,51,49,36
b. 12,18,28,23,21,41,32,51,37,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
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. M, W e P
b. P, Q e M 
c. R, O e N
d. N, P e R
e. M, N e P
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, II e III estão corretas
b. II e III estão corretas
c. I e III estão corretas
d. I e II estão corretas
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.
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. F, F, V, F, V
b. V, F, F, V, F
c. V, V, V, V, F
d. V, V, V, F, V
e. F, V, V, F, F
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 quadrática
c. tentativa binária
d. tentativa linear
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. 5/5, 10/5, 15/5, 20/5, 25/5, 30/5, 35/5
c. -10, -8, -7, -5, -4, -3, -1
d. {x+1}, {x}, {x-1}, {x-2}, {x-3}, {x-4}, {x-5}
e. 01, 03, 04, 07, 11, 18, 29
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 ►
Navegação do
questionário
ALAN DA COSTA SAUCEDO
Mostrar uma página por vez
Terminar revisão
1 2 3 4 5 6
7 8 9 10
Usuários Online
1 usuário online (últimos 5
minutos)
ALAN DA COSTA SAUCEDO

Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br










    
https://moodle.org/
https://moodle.org/
http://conecti.me/
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
https://ava.ufms.br/mod/quiz/view.php?id=738681
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://ava.ufms.br/user/view.php?id=56930&course=53721
https://ava.ufms.br/mod/quiz/review.php?attempt=878179&cmid=738681&showall=0
https://ava.ufms.br/mod/quiz/view.php?id=738681
https://ava.ufms.br/user/view.php?id=56930&course=53721
https://ava.ufms.br/user/view.php?id=56930&course=53721
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=53721
https://ava.ufms.br/theme/moove/certificates.php?id=53721
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=53721
https://ava.ufms.br/grade/report/index.php?id=53721
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=53721
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/