Atividade 4 - PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO (A4)

Prévia do material em texto

Minhas Disciplinas 202210.ead-29783107.06 - PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO - GR2409
UNIDADE 4 Atividade 4 (A4)
Iniciado em terça, 5 abr 2022, 11:01
Estado Finalizada
Concluída em terça, 5 abr 2022, 11:22
Tempo
empregado
21 minutos 17 segundos
Avaliar 5,00 de um máximo de 10,00(50%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Imagine um vetor ordenado conforme a �gura a seguir. Com ele, pretendemos procurar o elemento 8. Assim, a primeira coisa
que o vetor irá fazer é descobrir a posição inicial e, depois, a posição �nal.
Fonte: Elaborada pela autora, 2019.
Sendo assim, com base em nossos estudos, assinale a alternativa a seguir com o elemento do meio do intervalo.
a. 5.
b. 4.  Isso mesmo, sua resposta está correta! Temos que utilizar a fórmula meio
= (posiçaoInicial + posicaoFinal) / 2 para encontrar o meio. Assim, meio =
(0 + 9) / 2 e meio = 4.5 (pegar inteiro 4) vetor formado por números
inteiros.
c. 3.
d. 7.
e. 6.
Sua resposta está correta.
A resposta correta é:
4.

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/my/
https://ambienteacademico.com.br/course/view.php?id=6013
https://ambienteacademico.com.br/course/view.php?id=6013&section=6
https://ambienteacademico.com.br/mod/quiz/view.php?id=284760
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 2
Correto
Atingiu 1,00 de 1,00
Conforme nos explicam Viana, Cintra e Nobre (2015), nas árvores de buscas balanceadas, as chaves alocadas são mantidas
ordenadas, permitindo que a operação seja realizada com sucesso. Desta forma, percorre-se um ramo da árvore, desde a base
até se chegar ao início dela.
VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de dados. 2. ed. Ceará: EdeuECE, 2015.
Sendo assim, qual seria um exemplo de árvore de busca balanceada?
a. AVC. 
b. CVF.
c. AVL.  Muito bem, sua resposta está correta! Como sabemos, a árvore AVL vai
seguir as mesmas regras para inserção, busca e remoção de
elementos, adicionando tais regras a métodos para manter o equilíbrio.
d. BCG.
e. CVF.
Sua resposta está correta.
A resposta correta é:
AVL.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 3
Correto
Atingiu 1,00 de 1,00
Árvores B são usados por vários sistemas de arquivos para representarem dados e diretórios. Em comparação aos blocos
indiretos tradicionais, as árvores B oferecem busca, inserção e remoção garantidas de chaves de tempo logarítmico. Além
disso, elas podem representar de forma satisfatória arquivos esparsos.
Sendo assim, entre as con�gurações listadas a seguir, quais condizem com as propriedades da árvore B?
I. Uma árvore B é de�nida pelo termo grau mínimo “t”, sendo que seu valor depende do tamanho do bloco de disco.
II. Todos os nós, incluindo raiz, podem conter, no máximo, 2t - 1 chaves.
III. Todo nó do tipo folha possui a mesma profundidade entre eles e o nó da raiz.
IV. Nenhuma das folhas estão no mesmo nível.
V. Nenhum nó possui a mesma profundidade entre o nó da raiz.
Está correto o que se a�rma em:
a. II, III e IV, apenas.
b. I, III, IV e V, apenas.
c. III e IV, apenas.
d. II, IV e V, apenas.
e. I, II e III, apenas.  Isso mesmo, certa resposta! As propriedades da árvore B são de�nidas pelo termo
grau mínimo “t”, sendo que seu valor depende do tamanho do bloco de disco.
Além disso, todos os nós, incluindo raiz, podem conter, no máximo, 2t - 1 chaves.
Todo nó do tipo folha possui a mesma profundidade entre eles e o nó da raiz.
Sua resposta está correta.
A resposta correta é:
I, II e III, apenas.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 4
Incorreto
Atingiu 0,00 de 1,00
Conforme pudemos estudos, de acordo com Viana, Cintra e Nobre (2015), a rotação dupla à esquerda é exatamente o que o
nome sugere. Diz respeito aos primeiros nós que estão na subárvore da direita passarem para a esquerda, fazendo com que o
�lho da direita se torne a nova raiz.
VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de dados. 2. ed. Ceará: EdeuECE, 2015.
Assim, analise com cuidado a �gura a seguir.
Fonte: Elaborada pela autora, 2019.
Agora, assinale a alternativa com a opção correta para realizar o equilíbrio na árvore da �gura anterior, utilizando a rotação
dupla à esquerda.
a.
b.
c.
d.  Infelizmente sua resposta está equivocada. Na rotação dupla à esquerda, é possível
notar um desequilíbrio negativo na subárvore da direita, indicando que uma rotação
simples não resolve o problema. Para corrigir o desequilíbrio, podemos adotar como
solução uma rotação à direita na subárvore da direita e, em seguida, realizar uma
rotação à esquerda na árvore original. Reveja o conteúdo e tente novamente!
e.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 5
Incorreto
Atingiu 0,00 de 1,00
Sua resposta está incorreta.
A resposta correta é:
Conforme nosso material de estudos, formalmente, podemos de�nir uma árvore B+ pelos valores M e L, sendo que “M” é igual
ao número máximo de �lhos que determinado nó pode ter, enquanto “L” é igual ao número máximo de registros de dados
armazenados em um nó folha.
Dessa forma, uma árvore B+ da ordem M é uma árvore que satisfaz uma das propriedades a seguir:
a. nenhuma das folhas aparecem no
mesmo nível da árvore.
 Infelizmente sua resposta está equivocada. A alternativa assinalava não é
umas das propriedades da árvore B+. Leve em consideração a quantidade
de nós para responder à questão. Releia o conteúdo sobre o assunto e
tente mais uma vez!
b. a subárvore da esquerda está muito alta e o �lho esquerdo tem um �lho à direita.  
c. o nó tem, pelo menos, 20 �lhos se não for uma folha.
d. o maior registro de dados entre as chaves de pesquisa x e y é igual a x.
e. cada nó tem, no máximo, M �lhos.
Sua resposta está incorreta.
A resposta correta é:
cada nó tem, no máximo, M �lhos.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 6
Correto
Atingiu 1,00 de 1,00
A pesquisa binária funciona apenas em um conjunto com elementos ordenados. Para usar a pesquisa binária em uma coleção,
esta deve, primeiro, ser classi�cada. 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.
Assim sendo, vamos considerar a seguinte matriz:
Fonte: Elaborada pela autora, 2019.
Sabemos que antes de iniciar a pesquisa binária, primeiro é necessário de�nir o início e o �m do intervalo. Desta forma,
assinale a alternativa correta a seguir com esses valores, respectivamente.
a. 0 e 8.
b. 0 e 6.
c. 0 e 9.  Isso mesmo, sua resposta está correta! O início do intervalo é
de�nido como Low = 0, enquanto o �m do intervalo é de�nido
como High = n-1, ou seja, High = 10-1 = 9.
d. 1 e 2.
e. 5 e 10.
Sua resposta está correta.
A resposta correta é:
0 e 9.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 7
Incorreto
Atingiu 0,00de 1,00
A busca por elementos é bem comum na área da computação, em que podemos usar métodos e estruturas de dados
diferenciadas. Assim, a procura pode ser realizada pelo índice ou pelo valor do elemento. A busca realizada pelo índice é
considerada direta, ou seja, vai direto à posição da memória.
Sendo assim, para realizar a busca por valores, temos duas maneiras. Quais seriam elas?
a. Buscas por método e conteúdo.
b. Buscas ordenada e
desordenada.
 Infelizmente sua resposta está equivocada. Lembre-se de que a busca por valores
percorre todas as posições do vetor, veri�cando uma a uma, até encontrar o valor
desejado. Outra forma de encontrar o que se procura é dividindo o vetor ao meio.
Reveja o conteúdo a respeito do assunto e tente responder novamente!
c. Buscas por nome e número.
d. Buscas sequencial e binária.
e. Buscas sequencial e ordenada.
Sua resposta está incorreta.
A resposta correta é:
Buscas sequencial e binária.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 8
Incorreto
Atingiu 0,00 de 1,00
As tabelas de hashing podem ser usadas para implementar a inserção e encontrar operações em tempo médio constante. É
especialmente importante prestar atenção a alguns detalhes, como fator de carga, pois, caso contrário, os limites de tempo
não são válidos. Além disso, também é válido escolher a função hashing com cuidado quando a chave não for uma sequência
curta ou um número inteiro.
Sendo assim, a respeito do assunto, analise as con�gurações a seguir e as funções de hashings consideradas satisfatórias.
Marque V para as a�rmativas verdadeiras e F para as falsas.
I. (   ) Rápido de calcular o O(1).
II. (    ) Tem menos colisões.
III. (   ) Tem mais colisões.
IV. (    ) Distribui as chaves de forma não uniforme na tabela.
V. (   ) Espalha as chaves de forma uniforme na tabela hashing.
Agora, assinale a alternativa com a sequência correta.
a. F, V, V, F, F.
b. V, V, F, V, F.  Infelizmente sua resposta está errada. Releia nosso material de
estudos e procure pela função hashing para responder
corretamente à questão. Tente mais uma vez!
c. V, V, F, F, V.
d. V, F, V, V, V.
e. F, V, F, V, V.
Sua resposta está incorreta.
A resposta correta é:
V, V, F, F, V.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Incorreto
Atingiu 0,00 de 1,00
Conforme nossos estudos, 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 em uma árvore, o próximo passo é
entender como corrigir o problema.
Sendo assim, assinale a alternativa a seguir que apresenta a forma como podemos corrigir um desequilíbrio.
a. Movimentando apenas as raízes da árvore.
b. Movimentando apenas os �lhos da árvore.
c. Deslocamento.
d. Rotações.  Muito bem, sua resposta está certa! Uma vez detectado o
desequilíbrio na árvore, o próximo passo é entender como corrigi-
lo. Para tanto, podemos utilizar as chamadas rotações.
e. Alterações de nós com �lhos.
Sua resposta está correta.
A resposta correta é:
Rotações.
Conforme vimos ao longo do nosso material de estudos, a ideia essencial por trás de uma tabela de dispersão é que todas as
informações sejam armazenadas em uma matriz de tamanho �xo. Neste sentido, o hashing é utilizado para identi�car a
posição em que um item deve ser armazenado.
Sendo assim, com base em nossos conhecimentos sobre o assunto, assinale a alternativa correta com os tipos de hashings
mais usados.
a. De endereçamento e disperso.
b. Disperso e de chave.
c. Aberto e de chave.  Sua resposta está incorreta. Lembre-se de que temos dois tipos de hashings,
um para armazenar informações de tamanho limitado e outro para
informações de tamanho ilimitado. Releia o conteúdo sobre o assunto e
tente responder novamente!
d. Fechado e disperso.
e. Aberto e fechado
Sua resposta está incorreta.
A resposta correta é:
Aberto e fechado

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade