Comenta e curte se ajudar ESTRUTURA DE DADOS COM ORIENTACAO A OBJ Atividade 4 (A4)_ Revisão da tentativa

breadcrumb-separator

FMU

Matheus santos souza

em 15/03/2023

Questões resolvidas

Uma árvore é uma estrutura de dados bidimensional, não linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, como consulta, inserção, remoção, entre outros, sendo diferente de listas e pilhas, pois a árvore é uma estrutura de dados hierárquica e não linear, definida recursivamente. O nó raiz é o principal elemento da árvore.
Considerando essas informações e conteúdo estudado sobre conceitos das árvores, assinale a alternativa correta em relação ao nó raiz.
a. Seu nível é igual ao nível do seu nó pai acrescido de 1.
b. O nó raiz apresenta nós ancestrais e nós descendentes.
c. A altura de uma árvore corresponde à altura do nó raiz.
d. É descendente de, pelo menos, um nó da árvore, podendo ser filho de um único pai.
e. Os nós de uma árvore são descendentes indiretos do nó raiz.

Bianchi et al (2014) afirmam que “[...] assim como ocorre com as árvores AVL em relação às árvores binárias, as árvores B (que são árvores N-ária balanceadas) estão sujeitas às mesmas definições e conceitos vistos para as árvores N-árias”.
Considerando essas informações e conteúdo estudado sobre Árvores N-árias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. A diferença de alturas das subárvores esquerda e direita de qualquer nó é menor ou igual a um.
II. A relação entre o número de nós-filhos que uma árvore suporta é o número de chaves dentro do nó.
III. A diferença se refere à distribuição dos elementos pela árvore, que é feita respeitando determinadas condições que garantem seu balanceamento.
IV. Os elementos dentro de um nó estão sempre ordenados por meio de suas respectivas chaves.
a. V, V, V, F.
b. F, F, V, V.
c. F, V, V, V.
d. V, V, F, F.
e. V, F, F, V.

Bianchi et al (2014) afirma que “a manipulação de uma árvore B é possível por meio de diferentes operações. [...] A árvore B é uma árvore N-ária com a restrição de ser balanceada”.
Considerando essas informações e conteúdo estudado sobre a operação de inclusão em Árvore B, pode-se afirmar que são etapas para a inclusão de elementos:
I. As chaves são inseridas nos nós folha.
II. No caso de precisar verificar o valor do nó raiz e se este valor for nulo, deve-se alocar um nó na raiz; se o valor do nó raiz for maior que o elemento buscado, incluir à esquerda, se não, incluir à direita.
III. Se o nó ficar cheio, divida a folha em duas partes e suba a chave central para o nó pai.
IV. Se o nó pai ficar cheio, repita o processo. No pior caso, repita até a raiz.
V. Se necessário, o nó raiz deverá ser divido e a chave central será transformada em nova raiz.
a. III e IV.
b. I, III e IV.
c. I, II e IV.
d. I e II.
e. II e III.

A árvore binária é uma estrutura de dados em que cada nó pode ter no máximo 2 filhos. O nó presente no nível mais alto é chamado de nó raiz e um nó com 0 filhos é chamado de nó folha. Existem várias aplicações para as árvores binárias.
Considerando essas informações e conteúdo estudado sobre a estrutura de árvore binária, analise as afirmativas a seguir.
I. Sua representação gráfica está correta.
II. O grau da árvore apresentada é 3.
III. A altura do nó B1 é 3.
IV. A altura da árvore é 4.
a. II e III.
b. I e III.
c. II e IV.
d. I, II e IV.
e. I, III e IV.

Este tipo de árvore é utilizado quando se tem necessidade de manipular uma quantidade maior de dados, principalmente aqueles que se encontram em armazenamento secundário. Neste tipo de estrutura, todas as folhas estão no mesmo nível e todas as chaves de um nó são classificadas em ordem crescente. Esse tipo de árvore cresce e diminui a partir da raiz, característica que a diferencia da árvore de pesquisa binária, que cresce e diminui para baixo. Além disso, a raiz pode conter no mínimo 1 chave e todos os nós (incluindo a raiz) podem conter no máximo t - 1 chaves.
Considerando essas informações e conteúdo estudado sobre árvores balanceadas, responda: de qual estrutura de dados estamos falando?
a. Árvore binária.
b. Árvore N-ária.
c. Árvore AVL.
d. Árvore B.
e. Árvore genérica.

Trata-se de uma árvore binária especial (sem valores de nó duplicados) e que tem a característica de que os valores em qualquer subárvore esquerda são menores que o valor no nó-pai dessa subárvore, e os valores em qualquer subárvore direita são maiores que o valor no nó pai dessa subárvore.
Considerando essas informações e conteúdo estudado sobre árvores binárias, o elemento-base se refere à:
a. Árvore AVL.
b. Árvore de pesquisa binária.
c. Árvore B.
d. Árvore N-ária.
e. Árvore genérica.

Criadas por Bayes e McCreight em 1972, as árvores binárias são utilizadas em algumas aplicações em que a quantidade de dados é muito grande para que as chaves possam ser armazenadas somente em memória, obrigando a utilização de memória secundária, o que aumenta o tempo de acesso a um só nó de dados. Tais árvores podem ser implementadas de forma estática e dinâmica.
Em relação à implementação de árvores binárias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. A implementação sequencial usa uma estrutura estática tipo array.
II. Na implementação estática, os nós de cada nível são armazenados de forma contígua.
III. A implementação encadeada de árvore binária usa uma estrutura dinâmica com vetores.
IV. A implementação dinâmica usa uma estrutura dinâmica com apontadores.
a. V, V, F, V.
b. F, F, V, V.
c. F, V, V, F.
d. V, F, V, F.
e. V, V, F, F.

A árvore de pesquisa binária é uma árvore binária ordenada. Todos os elementos na subárvore esquerda são menores que a raiz, enquanto os elementos presentes na subárvore direita são maiores ou iguais ao elemento do nó raiz.
Considerando essas informações e conteúdo estudado sobre as vantagens de se utilizar árvores de pesquisa binárias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. A pesquisa é mais eficiente, uma vez que se obtém, em cada etapa, uma dica sobre qual subárvore contém o elemento desejado.
II. No processo de pesquisa, ela remove metade da subárvore em cada etapa, se comparada a arrays e listas encadeadas.
III. Acelera as operações de inserção e exclusão em comparação com o array e a lista encadeada.
IV. Como faz o balanceamento automático de seus elementos, consegue ser mais rápida que as demais árvores binárias.
a. F, F, V, V.
b. V, F, F, V.
c. F, V, F, V.
d. V, V, V, F.
e. V, F, F, F.

Conteúdos escolhidos para você

Exercícios objetiva 2 - Estrutura de dados

Exercícios objetiva 2 - Estrutura de dados

ATIVIDADE A4 - ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

ATIVIDADE A4 - ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

FMU

Prova Estrutura de Dados II - Unigran

Prova Estrutura de Dados II - Unigran

Estruturas de Dados e Grafos

Estruturas de Dados e Grafos

UFRA

Atividade A3 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

Atividade A3 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

UAM

Perguntas dessa disciplina

passei direto Com relação aos conceitos e definições dos grafos, podemos entender que um caminho específico em um grafo pode ser caracterizado como se

UAM

A estrutura dos dados influencia diretamente o modo como os algoritmos de busca são aplicados, principalmente quando comparamos a linearidade de ve...

As árvores são estruturas de dados não lineares, que organizam seus elementos de maneira hierárquica. Cada nó pode possuir conexões com seus filhos e

configuração: 1) As árvores AVL são estruturas de dados que, a cada modificação de dados, se reorganizam para se manter como árvores balanceadas. N...

UNIDERP - ANHANGUERA

passei direto: Leia o excerto a seguir: "Os modelos de árvores, também chamados de Árvores de Classificação e Regressão, árvores de decisão ou apenas

FMU

Material

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

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

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

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

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

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

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

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

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

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

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

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

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

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

Questões resolvidas

Uma árvore é uma estrutura de dados bidimensional, não linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, como consulta, inserção, remoção, entre outros, sendo diferente de listas e pilhas, pois a árvore é uma estrutura de dados hierárquica e não linear, definida recursivamente. O nó raiz é o principal elemento da árvore.
Considerando essas informações e conteúdo estudado sobre conceitos das árvores, assinale a alternativa correta em relação ao nó raiz.
a. Seu nível é igual ao nível do seu nó pai acrescido de 1.
b. O nó raiz apresenta nós ancestrais e nós descendentes.
c. A altura de uma árvore corresponde à altura do nó raiz.
d. É descendente de, pelo menos, um nó da árvore, podendo ser filho de um único pai.
e. Os nós de uma árvore são descendentes indiretos do nó raiz.

Bianchi et al (2014) afirmam que “[...] assim como ocorre com as árvores AVL em relação às árvores binárias, as árvores B (que são árvores N-ária balanceadas) estão sujeitas às mesmas definições e conceitos vistos para as árvores N-árias”.
Considerando essas informações e conteúdo estudado sobre Árvores N-árias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. A diferença de alturas das subárvores esquerda e direita de qualquer nó é menor ou igual a um.
II. A relação entre o número de nós-filhos que uma árvore suporta é o número de chaves dentro do nó.
III. A diferença se refere à distribuição dos elementos pela árvore, que é feita respeitando determinadas condições que garantem seu balanceamento.
IV. Os elementos dentro de um nó estão sempre ordenados por meio de suas respectivas chaves.
a. V, V, V, F.
b. F, F, V, V.
c. F, V, V, V.
d. V, V, F, F.
e. V, F, F, V.

Bianchi et al (2014) afirma que “a manipulação de uma árvore B é possível por meio de diferentes operações. [...] A árvore B é uma árvore N-ária com a restrição de ser balanceada”.
Considerando essas informações e conteúdo estudado sobre a operação de inclusão em Árvore B, pode-se afirmar que são etapas para a inclusão de elementos:
I. As chaves são inseridas nos nós folha.
II. No caso de precisar verificar o valor do nó raiz e se este valor for nulo, deve-se alocar um nó na raiz; se o valor do nó raiz for maior que o elemento buscado, incluir à esquerda, se não, incluir à direita.
III. Se o nó ficar cheio, divida a folha em duas partes e suba a chave central para o nó pai.
IV. Se o nó pai ficar cheio, repita o processo. No pior caso, repita até a raiz.
V. Se necessário, o nó raiz deverá ser divido e a chave central será transformada em nova raiz.
a. III e IV.
b. I, III e IV.
c. I, II e IV.
d. I e II.
e. II e III.

A árvore binária é uma estrutura de dados em que cada nó pode ter no máximo 2 filhos. O nó presente no nível mais alto é chamado de nó raiz e um nó com 0 filhos é chamado de nó folha. Existem várias aplicações para as árvores binárias.
Considerando essas informações e conteúdo estudado sobre a estrutura de árvore binária, analise as afirmativas a seguir.
I. Sua representação gráfica está correta.
II. O grau da árvore apresentada é 3.
III. A altura do nó B1 é 3.
IV. A altura da árvore é 4.
a. II e III.
b. I e III.
c. II e IV.
d. I, II e IV.
e. I, III e IV.

Este tipo de árvore é utilizado quando se tem necessidade de manipular uma quantidade maior de dados, principalmente aqueles que se encontram em armazenamento secundário. Neste tipo de estrutura, todas as folhas estão no mesmo nível e todas as chaves de um nó são classificadas em ordem crescente. Esse tipo de árvore cresce e diminui a partir da raiz, característica que a diferencia da árvore de pesquisa binária, que cresce e diminui para baixo. Além disso, a raiz pode conter no mínimo 1 chave e todos os nós (incluindo a raiz) podem conter no máximo t - 1 chaves.
Considerando essas informações e conteúdo estudado sobre árvores balanceadas, responda: de qual estrutura de dados estamos falando?
a. Árvore binária.
b. Árvore N-ária.
c. Árvore AVL.
d. Árvore B.
e. Árvore genérica.

Trata-se de uma árvore binária especial (sem valores de nó duplicados) e que tem a característica de que os valores em qualquer subárvore esquerda são menores que o valor no nó-pai dessa subárvore, e os valores em qualquer subárvore direita são maiores que o valor no nó pai dessa subárvore.
Considerando essas informações e conteúdo estudado sobre árvores binárias, o elemento-base se refere à:
a. Árvore AVL.
b. Árvore de pesquisa binária.
c. Árvore B.
d. Árvore N-ária.
e. Árvore genérica.

Criadas por Bayes e McCreight em 1972, as árvores binárias são utilizadas em algumas aplicações em que a quantidade de dados é muito grande para que as chaves possam ser armazenadas somente em memória, obrigando a utilização de memória secundária, o que aumenta o tempo de acesso a um só nó de dados. Tais árvores podem ser implementadas de forma estática e dinâmica.
Em relação à implementação de árvores binárias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. A implementação sequencial usa uma estrutura estática tipo array.
II. Na implementação estática, os nós de cada nível são armazenados de forma contígua.
III. A implementação encadeada de árvore binária usa uma estrutura dinâmica com vetores.
IV. A implementação dinâmica usa uma estrutura dinâmica com apontadores.
a. V, V, F, V.
b. F, F, V, V.
c. F, V, V, F.
d. V, F, V, F.
e. V, V, F, F.

A árvore de pesquisa binária é uma árvore binária ordenada. Todos os elementos na subárvore esquerda são menores que a raiz, enquanto os elementos presentes na subárvore direita são maiores ou iguais ao elemento do nó raiz.
Considerando essas informações e conteúdo estudado sobre as vantagens de se utilizar árvores de pesquisa binárias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. A pesquisa é mais eficiente, uma vez que se obtém, em cada etapa, uma dica sobre qual subárvore contém o elemento desejado.
II. No processo de pesquisa, ela remove metade da subárvore em cada etapa, se comparada a arrays e listas encadeadas.
III. Acelera as operações de inserção e exclusão em comparação com o array e a lista encadeada.
IV. Como faz o balanceamento automático de seus elementos, consegue ser mais rápida que as demais árvores binárias.
a. F, F, V, V.
b. V, F, F, V.
c. F, V, F, V.
d. V, V, V, F.
e. V, F, F, F.

Conteúdos escolhidos para você

Exercícios objetiva 2 - Estrutura de dados

Exercícios objetiva 2 - Estrutura de dados

ATIVIDADE A4 - ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

ATIVIDADE A4 - ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

FMU

Prova Estrutura de Dados II - Unigran

Prova Estrutura de Dados II - Unigran

Estruturas de Dados e Grafos

Estruturas de Dados e Grafos

UFRA

Atividade A3 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

Atividade A3 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

UAM

Perguntas dessa disciplina

passei direto Com relação aos conceitos e definições dos grafos, podemos entender que um caminho específico em um grafo pode ser caracterizado como se

UAM

A estrutura dos dados influencia diretamente o modo como os algoritmos de busca são aplicados, principalmente quando comparamos a linearidade de ve...

As árvores são estruturas de dados não lineares, que organizam seus elementos de maneira hierárquica. Cada nó pode possuir conexões com seus filhos e

configuração: 1) As árvores AVL são estruturas de dados que, a cada modificação de dados, se reorganizam para se manter como árvores balanceadas. N...

UNIDERP - ANHANGUERA

passei direto: Leia o excerto a seguir: "Os modelos de árvores, também chamados de Árvores de Classificação e Regressão, árvores de decisão ou apenas

FMU

Prévia do material em texto

14/03/2023, 23:17 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836841&cmid=849080 1/7
Iniciado em terça, 14 mar 2023, 23:02
Estado Finalizada
Concluída em terça, 14 mar 2023, 23:16
Tempo
empregado
14 minutos 38 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Uma árvore é uma estrutura de dados bidimensional, não linear, que possui propriedades especiais e admite muitas operações de
conjuntos dinâmicos, como consulta, inserção, remoção, entre outros, sendo diferente de listas e pilhas, pois a árvore é uma
estrutura de dados hierárquica e não linear, definida recursivamente. O nó raiz é o principal elemento da árvore.
 
Considerando essas informações e conteúdo estudado sobre conceitos das árvores, assinale a alternativa correta em relação ao
nó raiz.
 
a. Seu nível é igual ao nível do seu nó pai acrescido de 1.
b. O nó raiz apresenta nós ancestrais e nós descendentes.
c. A altura de uma árvore corresponde à altura do nó raiz.
d. É descendente de, pelo menos, um nó da árvore, podendo ser filho de um único pai.
e. Os nós de uma árvore são descendentes indiretos do nó raiz.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 23:17 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836841&cmid=849080 2/7
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Bianchi et al (2014) afirmam que “[...] assim como ocorre com as árvores AVL em relação às árvores binárias, as árvores B (que
são árvores N-ária balanceadas) estão sujeitas às mesmas definições e conceitos vistos para as árvores N-árias”.
Fonte: BIANCHI, F.; FREITAS, R.; JUNIOR, D. Estrutura de dados e técnicas de programação. Rio de Janeiro: Elsevier, 2014, p.324
 
Considerando essas informações e conteúdo estudado sobre Árvores N-árias, analise as afirmativas a seguir e assinale V para a(s)
verdadeira(s) e F para a(s) falsa(s).
 
I. A diferença de alturas das subárvores esquerda e direita de qualquer nó é menor ou igual a um.
II. A relação entre o número de nós-filhos que uma árvore suporta é o número de chaves dentro do nó.
III. A diferença se refere à distribuição dos elementos pela árvore, que é feita respeitando determinadas condições que garantem
seu balanceamento.
IV. Os elementos dentro de um nó estão sempre ordenados por meio de suas respectivas chaves. 
 
Agora, assinale a alternativa que apresenta a sequência correta.
a. V, V, V, F.
b. F, F, V, V.
c. F, V, V, V.
d. V, V, F, F.
e. V, F, F, V.
Bianchi et al (2014) afirma que “a manipulação de uma árvore B é possível por meio de diferentes operações. [...] A árvore B é uma
árvore N-ária com a restrição de ser balanceada”. Dessa forma, as operações de percurso e de busca por determinado elemento
(chave) são idênticas às das árvores N-árias.
Fonte: BIANCHI, F.; FREITAS, R.; JUNIOR, D. Estrutura de dados e técnicas de programação. Rio de Janeiro: Elsevier, 2014, p.328.
 
Considerando essas informações e conteúdo estudado sobre a operação de inclusão em Árvore B, pode-se afirmar que são etapas
para a inclusão de elementos:
 
I. As chaves são inseridas nos nós folha.
II. No caso de precisar verificar o valor do nó raiz e se este valor for nulo, deve-se alocar um nó na raiz; se o valor do nó raiz for
maior que o elemento buscado, incluir à esquerda, se não, incluir à direita.
III. Se o nó ficar cheio, divida a folha em duas partes e suba a chave central para o nó pai.
III. Se o nó pai ficar cheio, repita o processo. No pior caso, repita até a raiz.
IV. Se necessário, o nó raiz deverá ser divido e a chave central será transformada em nova raiz.
Está correto apenas o que se afirma em:
a. III e IV.
b. I, III e IV.
c. I, II e IV.
d. I e II.
e. II e III.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 23:17 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836841&cmid=849080 3/7
Questão 4
Correto
Atingiu 1,00 de 1,00
A árvore binária é uma estrutura de dados em que cada nó pode ter no máximo 2 filhos. O nó presente no nível mais alto é
chamado de nó raiz e um nó com 0 filhos é chamado de nó folha. Existem várias aplicações para as árvores binárias.
 
Fonte: BIANCHI, Francisco; FREITAS, Ricardo; JUNIOR, Dilermando. Estrutura de dados e técnicas de programação. Rio de Janeiro: Elsevier,
2014.p.260.
 
Considerando essas informações e conteúdo estudado sobre a estrutura de árvore binária, analise as afirmativas a seguir.
 
I. Sua representação gráfica está correta.
II. O grau da árvore apresentada é 3.
III. A altura do nó B1 é 3.
IV. A altura da árvore é 4.
 
Está correto o que se afirma em:
a. II e III.
b. I e III.
c. II e IV.
d. I, II e IV.
e. I, III e IV.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 23:17 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836841&cmid=849080 4/7
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Este tipo de árvore é utilizado quando se tem necessidade de manipular uma quantidade maior de dados, principalmente aqueles
que se encontram em armazenamento secundário. Neste tipo de estrutura, todas as folhas estão no mesmo nível e todas as
chaves de um nó são classificadas em ordem crescente.Esse tipo de árvore cresce e diminui a partir da raiz, característica que a
diferencia da árvore de pesquisa binária, que cresce e diminui para baixo. Além disso, a raiz pode conter no mínimo 1 chave e
todos os nós (incluindo a raiz) podem conter no máximo t - 1 chaves.
 
Considerando essas informações e conteúdo estudado sobre árvores balanceadas, responda: de qual estrutura de dados estamos
falando?
a. Árvore binária.
b. Árvore N-ária.
c. Árvore AVL.
d. Árvore B.
e. Árvore genérica.
Trata-se de uma árvore binária especial (sem valores de nó duplicados) e que tem a característica de que os valores em qualquer
subárvore esquerda são menores que o valor no nó-pai dessa subárvore, e os valores em qualquer subárvore direita são maiores
que o valor no nó pai dessa subárvore.
 
Considerando essas informações e conteúdo estudado sobre árvores binárias, o elemento-base se refere à:
a. Árvore AVL.
b. Árvore de pesquisa binária.
c. Árvore B.
d. Árvore N-ária.
e. Árvore genérica.
Guia Digital Carreiras e Internacionalização NAP CPA ResponsabilidadeSocioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 23:17 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836841&cmid=849080 5/7
Questão 7
Correto
Atingiu 1,00 de 1,00
Dependendo da distribuição dos seus nós, uma árvore binária pode ser classificada em: árvore estritamente binária, árvore binária
completa e árvore binária quase completa. A seguir são apresentadas árvores binárias:
Fonte: BIANCHI, F.; FREITAS, R.; JUNIOR, D. Estrutura de dados e técnicas de programação. Rio de Janeiro: Elsevier, 2014, p.261
 
Considerando essas informações e o conteúdo estudado sobre a classificação das árvores binárias existentes, assinale a
alternativa que identifica corretamente o tipo de arvore binária apresentada.
a. A figura a representa uma árvore binária quase completa e a figura b representa uma árvore binária completa.
b. A figura a representa uma árvore binária quase completa e a figura b uma árvore binária quase não completa.
c. A figura a representa uma árvore binária completa e a figura b representa uma árvore binária quase completa.
d. A figura a e a figura b representam uma árvore binária estritamente binária.
e. A figura a e a figura b representam uma árvore binária quase completa.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 23:17 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836841&cmid=849080 6/7
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Criadas por Bayes e McCreight em 1972, as árvores binárias são utilizadas em algumas aplicações em que a quantidade de dados
é muito grande para que as chaves possam ser armazenadas somente em memória, obrigando a utilização de memória
secundária, o que aumenta o tempo de acesso a um só nó de dados. Tais árvores podem ser implementadas de forma estática e
dinâmica.
 
Em relação à implementação de árvores binárias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s)
falsa(s).
 
I. A implementação sequencial usa uma estrutura estática tipo array.
II. Na implementação estática, os nós de cada nível são armazenados de forma contígua.
III. A implementação encadeada de árvore binária usa uma estrutura dinâmica com vetores.
IV. A implementação dinâmica usa uma estrutura dinâmica com apontadores.
 
Agora, assinale a alternativa que apresenta a sequência correta.
a. V, V, F, V.
b. F, F, V, V.
c. F, V, V, F.
d. V, F, V, F.
e. V, V, F, F.
Árvores B são árvores de pesquisa, ordenada, balanceadas e projetadas para funcionar bem em discos magnéticos ou outros
dispositivos de armazenamento secundário. É indicada para quando se precisa armazenar um número muito grande de dados e
não se pode fazê-lo na memória primária.
Existem algumas propriedades específicas para que uma árvore seja considerada uma árvore B.
Assim, considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir:
 
I. Neste tipo de estrutura, assegura-se que todas as folhas estejam no mesmo nível.
II. Seus nós têm uma chave e sua raiz deve ter dois filhos não vazios.
III. Quando os dados são grandes demais para caber na memória, o número de
acessos a disco se torna importante.
IV. A altura da árvore deve ser o mais baixo possível para aumentar a performance da busca.
 
Agora, assinale a alternativa que apresenta a sequência correta.
a. I, III e IV.
b. I, II e III.
c. I e II.
d. II e IV.
e. III e IV.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
14/03/2023, 23:17 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1836841&cmid=849080 7/7
Questão 10
Correto
Atingiu 1,00 de 1,00
A árvore de pesquisa binária é uma árvore binária ordenada. Todos os elementos na subárvore esquerda são menores que a raiz,
enquanto os elementos presentes na subárvore direita são maiores ou iguais ao elemento do nó raiz.
 
Considerando essas informações e conteúdo estudado sobre as vantagens de se utilizar árvores de pesquisa binárias, analise as
afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. A pesquisa é mais eficiente, uma vez que se obtém, em cada etapa, uma dica sobre qual subárvore contém o elemento desejado.
II. No processo de pesquisa, ela remove metade da subárvore em cada etapa, se comparada a arrays e listas encadeadas.
III. Acelera as operações de inserção e exclusão em comparação com o array e a lista encadeada.
IV. Como faz o balanceamento automático de seus elementos, consegue ser mais rápida que as demais árvores binárias.
 
Agora, assinale a alternativa que apresenta a sequência correta.
a. F, F, V, V.
b. V, F, F, V.
c. F, V, F, V.
d. V, V, V, F.
e. V, F, F, F.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
  MS 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
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
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236