Atividade - Pesquisa - Ordenação - Técnicas De Armazenamento

Prévia do material em texto

10/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_671535_1 1/5
Resultado da tentativa 10 em 10 pontos 
Tempo decorrido 12 minutos
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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
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 classificados 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: 
Resposta Correta: 
Comentário
da resposta:
Em 1962, dois cientistas da computação, mudaram para sempre o cenário das estruturas da Á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
1 em 1 pontos
1 em 1 pontos
10/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_671535_1 2/5
Pesquisa Binária.
Pergunta 3
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 verificando uma a uma até
achar o valor desejado ou simplesmente chegou ao final sem achá-lo, já na busca
binária é dividido o vetor ao meio e a busca é realizada apenas em uma das metades.
Pergunta 4
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
A pesquisa binária é o algoritmo de pesquisa mais popular, eficiente e também uma
das técnicas mais usadas para solucionar problemas. A pesquisa ou busca binária
(em inglês binary search algorithm ou binary chop) é um algoritmo de busca em
vetores que segue o paradigma de divisão e conquista.
 
Assinale a alternativa correta para forma como os vetores devem estar para busca
binária funcionar.
.Ordenados.
.Ordenados.
Resposta correta. A busca binária só funciona em vetores que estejam de forma
ordenados, ela divide o vetor ao meio e procura apenas em uma das metades, ou
seja, o algoritmo é executado até encontrar o valor ou posição.
Pergunta 5
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,
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
10/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_671535_1 3/5
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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 fim = 9.
.Início = 0 e fim = 9.
Resposta correta. O início do intervalo é definido como Low = 0, e o fim do
intervalo é definido como High = n-1, ou seja, High = 10-1 = 9.
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.
 
De acordo com a Figura abaixo assinale a alternativa que contém o nó 
que encontra-se em desequilíbrio.
 
 
Figura: Árvore binária AVL. Fonte: Autor.
.B(-2).
.B(-2).
Resposta correta. Uma árvore está desequilibrada quando este número for maior do
que 1 ou menor que -1, ou seja em alguns casos não podemos fazer a árvore ter um
equilíbrio completamente nulo. Qualquer número entre 1 e -1, será considerado o
1 em 1 pontos
10/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_671535_1 4/5
desequilíbrio, portanto o Nó 
no qual se inicia o desequilíbrio é o B(-2).
Pergunta 7
Resposta Selecionada:
 
Resposta Correta:
 
Comentário
da resposta:
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.
 
Assinale a alternativa com a fórmula para calcular o fator de equilíbrio de uma
árvore AVL.
.( Q = R - L), onde R = número de níveis a direita e L 
= número de níveis a esquerda.
.(Q = R - L), onde R = número de níveis a direita e L
= número de níveis a esquerda.
Resposta correta. Para calcular o fator de equilíbrio adotamos a equação ( Q = R - L),
onde R = número de níveis a direita e L = número de níveis a esquerda.
Pergunta 8
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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.
. 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.
1 em 1 pontos
1 em 1 pontos
10/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_671535_1 5/5
Pergunta 9
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
A idéia essencial por trás de uma tabela de dispersão é que todas as informações
são armazenadas em uma matriz de tamanho fixo. O hashing é usado para
identificar a posição em que um item deve ser armazenado.
 
Assinale a alternativa com os tipos de hashing mais usados.
.Hashing aberto e hashing fechado.
.Hashing aberto e hashing fechado.
Resposta correta. Os tipos de hashing pode ser divididos em duas formas, sendo ela
hashing fechado no qual é permitido o armazenar um conjunto de informações de
tamanho limitado e o hashing aberto no qual é permitido armazenar um conjunto de
informações de tamanho limitado.
Pergunta 10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem
sacrificar o desempenho. Para recuperar o equilíbrio de uma árvore AVL,
realizaremos uma ou mais rotações na árvore.
 
Entre as configurações a seguir, quais são os tipo de rotações usado para manter 
equilíbrio da árvore?
 
I.Rotação à Direita 
II.Rotação à esquerda 
III.Rotação tripla à direita 
IV.Rotação dupla à esquerda 
V.Rotação dupla à direita 
 
Agora, assinale a alternativa que apresenta os tipos de rotações usado para realizar
o equilíbrio de uma árvore.
I, II, IV e V.
I, II, IV e V.
Resposta correta. Os tipo de rotações usado para manter equilíbrio de uma árvore
binária AVL são: Rotação à Direita, Rotação à esquerda, Rotação dupla à esquerda e
Rotação dupla à direita.
1 em 1 pontos
1 em 1 pontos