Ordenação e Organização de armazenamento_ ATIVIDADE 4 (A4

Prévia do material em texto

Revisar envio do teste: ATIVIDADE 4 (A4)
SIM0420 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO EAD -
202110.29769.11
Material de Aula Unidade 4
Revisar envio do teste: ATIVIDADE
4 (A4)
Usuário RAFAELA JARDIM
Curso GRA0251 PESQUISA, ORDENACAO E TECNICAS DE ARMAZENAMENTO
GR2409211 - 202110.ead-8051.11
Teste ATIVIDADE 4 (A4)
Iniciado 12/03/21 19:08
Enviado 12/03/21 19:17
Status Completada
Resultado da
tentativa
10 em 10 pontos  
Tempo
decorrido
9 minutos
Resultados
exibidos
Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Uma pesquisa sequencial é quando você olha para cada parte dos dados, um
por um, e não para até encontrar o que está procurando. Você pode usar uma
pesquisa sequencial em qualquer dado. No entanto, a pesquisa sequencial é a
única opção que você pode usar quando é preciso pesquisar dados
desordenados. 
  
Entre as configurações a seguir, quais são as diferenças entre os métodos de
Minhas Disciplinas Extracurriculares Comunidades Minhas Bibliotecas
1 em 1 pontos
RAFAELA JARDIM
http://company.blackboard.com/
https://fadergs.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_670726_1
https://fadergs.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_670726_1&content_id=_16443512_1&mode=reset
https://fadergs.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_670726_1&content_id=_16443524_1&mode=reset
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_425_1
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_410_1
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_409_1
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_411_1
https://fadergs.blackboard.com/webapps/login/?action=logout
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
busca sequencial e busca binária? 
  
I.Os dados de entrada precisam ser classificados na Pesquisa binária e não na
Pesquisa linear. 
II.A pesquisa linear faz o acesso sequencial, enquanto a pesquisa binária
acessa dados aleatoriamente.     
III. A pesquisa binária realiza o acesso de forma sequencial. 
IV.A pesquisa linear não realiza o acesso sequencial. 
V.A pesquisa linear realiza comparações de igualdade e a pesquisa binária
realiza comparações de pedidos. 
            
Agora, assinale a alternativa que apresenta as diferenças existentes entre as
duas buscas, ou seja, tanto a sequencial como a binária.
I, II e V.
I, II e V.
Resposta correta. As diferenças importantes entre a busca sequencial e
busca binária é que os dados de entrada precisam ser classi�cados na
Pesquisa binária e não na Pesquisa linear, assim como para a pesquisa
linear é realizado o acesso sequencial, enquanto a pesquisa binária acessa
dados de forma aleatória. 
A Complexidade temporal da pesquisa linear é -O(n) e para pesquisa
binária possui complexidade temporal de O(log n). 
A pesquisa linear realiza comparações de igualdade e a pesquisa binária
realiza comparações de pedidos.
Pergunta 2
Resposta Selecionada: 
A pesquisa binária funciona apenas em um conjunto com elementos
ordenados. Para usar a pesquisa binária em uma coleção, a coleção deve
primeiro ser classificada. 
Quando a pesquisa binária é usada para executar operações em um conjunto
ordenado, o número de iterações sempre pode ser reduzido com base no valor
que está sendo pesquisado. 
  
Antes de iniciar a pesquisa binária, primeiro definimos o início e fim do
intervalo, assinale a alternativa com a afirmativa corretas para o início e o fim
desse intervalo.
Vamos considerar a seguinte matriz: 
1 2 3 4 5 6 7 8 9 10
Figura: Vetor Ordenado
.Início  = 0 e �m = 9.
1 em 1 pontos
Resposta Correta: 
Comentário
da resposta:
.Início  = 0 e fim = 9.
Resposta correta.  O início do intervalo é de�nido como Low = 0, e o �m
do intervalo é de�nido como High = n-1, ou seja, High = 10-1 = 9.
Pergunta 3
Resposta Selecionada:
 
Resposta Correta:
De acordo com Viana a rotação dupla à esquerda consiste em como o próprio
nome sugere, os primeiros ( nós) que estão na subárvore da direita passam
para a esquerda fazendo com que o filho da direita se torne a nova raiz
(VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE;
Ricardo Holanda. Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.). 
  
Assinale a alternativa com a opção correta para realizar o equilíbrio na árvore
da figura abaixo, usando a rotação dupla à esquerda. 
   
Figura: Árvore binária desequilibrada. Fonte: Autor.
. .
1 em 1 pontos
 
Comentário
da
resposta:
. .
Resposta correta. Para corrigir o problema de desequilíbrio proposto pela
�gura podemos adotar como solução, realizar uma rotação à direita na
subárvore da direita logo em seguida realizar uma rotação à esquerda na
árvore original.
Pergunta 4
Resposta Selecionada: 
Resposta Correta: 
Comentário da
resposta:
Formalmente, definimos uma Árvore B + pelos valores M e L, onde M é igual ao
número máximo de filhos que um determinado nó pode ter e L é igual ao
número máximo de registros de dados armazenados em um nó folha. 
  
Uma árvore B + da ordem M é uma árvore que satisfaz uma das propriedade
abaixo, assinale qual.
.Cada nó tem no máximo M �lhos.
.Cada nó tem no máximo M filhos.
Resposta correta. Uma árvore B+ da ordem M é uma árvore que cada
nó tem no máximo M �lhos.
Pergunta 5
Resposta Selecionada: 
Resposta Correta: 
Nas árvores de busca balanceada, as chaves alocadas são mantidas
ordenadas, permitindo que a operação de busca seja realizada, percorrendo
um ramo da árvore, desde da base até chegar ao início. Vários algoritmos
foram desenvolvidos para a construção de árvores de busca que permanecem
equilibradas (VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira;
NOBRE; Ricardo Holanda. Pesquisa e ordenação de Dados. 2 edição. EdeuECE,
2015.). 
  
Assinale a alternativa com dois tipos de árvores de busca.
.AVL e B+.
.AVL e B+.
1 em 1 pontos
1 em 1 pontos
Comentário
da
resposta:
Resposta correta. A árvore AVL é uma árvore binária que vai seguir as
mesmas regras para inserção, busca e remoção de elementos. As árvores B
e B+ são formas de árvore de pesquisa equilibrada baseada em árvores
gerais.
Pergunta 6
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
O equilíbrio de uma árvore de busca é medido subtraindo o número de níveis na subárvore
da esquerda do número de níveis na subárvore da direita. 
Uma vez detectado o desequilíbrio na árvore o próximo passo é entender como corrigir o
desequilíbrio. 
  
Assinale a alternativa com a forma a qual podemos corrigir este desequilíbrio.
.Rotações.
.Rotações.
Resposta correta. Uma vez detectado o desequilíbrio na árvore o próximo
passo é entender como corrigir o desequilíbrio. O equilíbrio da árvore é
corrigido através das chamadas rotações.
Pergunta 7
Resposta Selecionada: 
O hashing 
aberto tem a desvantagem de exigir ponteiros. Isso tende a desacelerar um
pouco o algoritmo por causa do tempo necessário para alocar novas células e
também requer essencialmente a implementação de uma segunda estrutura de
dados. 
  
Assinale a alternativa com o valor da posição para a chave 21 
descrita na tabela abaixo, use a técnica de hashing aberto . 
Chave
3
75
16
24
21
 
Resto
 
0
1
4
?
 
Adote: h(x) = x mod m 
onde o m = 5     
0
1
2
3
4
5
6
75
16
 
 
24
 
 
 
 
 
 
 
 
 
 
. 0.
1 em 1 pontos
1 em 1 pontos
Resposta Correta: 
Comentário
da
resposta:
. 0.
Resposta correta. Adotando h(x) = x mod m, onde o m = 5, temos h(21) = 21
mod 5 = 1. Trabalhando com a técnica de hashing aberto é possível a
inserção da chave na posição da função hashing, ou seja, o 21 será alocado
na posição 1 na segunda estrutura de dados.
Pergunta 8
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Em 1962, dois cientistas da computação, mudaram para sempre o cenário das  estruturasda
Árvore de Pesquisa Binária quando criaram uma árvore revolucionária de auto-equilíbrio
que alcança a pior complexidade temporal de O (log n ). 
  
Assinale a alternativa com os respectivos nomes desses cientistas.
.Georgy Adelson Velsky e Evgenii Landis.
.Georgy Adelson Velsky e Evgenii Landis.
Resposta correta. Em 1962, dois cientistas da computação soviéticos,
Georgy Adelson Velsky e Evgenii Landis, mudaram para sempre o cenário
das  estruturas da Árvore de Pesquisa Binária.
Pergunta 9
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
A busca é bem comum na área da computação, onde podemos usar muitos
método e estruturas de dados para está realizando essa busca, ela pode ser
realizada pelo índice ou pelo valor. A busca realizada pelo índice é considerada
uma busca direta , ou seja, vai direto na posição da memória. 
  
Para realizar essa busca por valor temos duas maneiras, assinale a alternativa
que condiz com essas maneiras.
.Busca sequencial e busca binária.
.Busca sequencial e busca binária.
Resposta correta. Para realizar essa busca por valor temos duas maneiras
ou realizamos uma busca sequencial ou uma busca binária. 
A busca sequencial ela percorre todas as posições do vetor veri�cando uma
a uma até achar o valor desejado ou simplesmente chegou ao �nal sem
achá-lo, já na busca binária é dividido o vetor ao meio e a busca é realizada
apenas em uma das metades.
Pergunta 10
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
Sexta-feira, 12 de Março de 2021 19h17min42s BRT
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Nas árvores de busca balanceada, as chaves alocadas são mantidas
ordenadas, permitindo que a operação de busca seja realizada, percorrendo
um ramo da árvore, desde a base até chegar ao início (VIANA, Gerardo
Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda.
Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.). 
  
Assinale a alternativa que diz respeito a uma árvore de busca balanceada.
. AVL.
. AVL.
Resposta correta. A árvore AVL é uma árvore binária que vai seguir as
mesmas regras para inserção, busca e remoção de elementos, e adicionar
essas regras a métodos para se manter o equilíbrio da árvore.
← OK
javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_16443524_1&course_id=_670726_1&nolaunch_after_review=true');