Unidade 3 - IA Exercícios de fixação

Prévia do material em texto

19/11/2021 01:45 Unidade 3 - Exercícios de fixação: Revisão da tentativa
https://portalacademico.eniac.edu.br/mod/quiz/review.php?attempt=1453736&cmid=295223 1/7
Página inicial / Meus Cursos / ENIAC_20212F_339 / Materiais de Estudo / Unidade 3 - Exercícios de �xação
Iniciado em sábado, 23 out 2021, 12:16
Estado Finalizada
Concluída em sábado, 23 out 2021, 12:25
Tempo
empregado
8 minutos 29 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Correto Atingiu 1,00 de 1,00
Que grau possui a árvore abaixo? 
 
Escolha uma opção:
a. Não é possivel de�nir o grau desta árvore.
b. A árvore é grau 2. 
c. A árvore é grau 3.
d. A árvore é grau 1.
e. A árvore é grau 0.
https://portalacademico.eniac.edu.br/
https://portalacademico.eniac.edu.br/course/view.php?id=12111
https://portalacademico.eniac.edu.br/course/view.php?id=12111#section-1
https://portalacademico.eniac.edu.br/mod/quiz/view.php?id=295223
https://atendimento.eniac.edu.br/
19/11/2021 01:45 Unidade 3 - Exercícios de fixação: Revisão da tentativa
https://portalacademico.eniac.edu.br/mod/quiz/review.php?attempt=1453736&cmid=295223 2/7
Questão 2
Correto Atingiu 1,00 de 1,00
Questão 3
Correto Atingiu 1,00 de 1,00
Qual das características a seguir representa uma árvore de busca binária?
Escolha uma opção:
a. A subárvore à esquerda possui os valores maiores que a raiz.
b. Cada nó da árvore pode possuir de um a três �lhos.
c. A subárvore à direita possui valores maiores que a raiz. 
d. A árvore de busca binária se caracteriza por possuir duas raízes.
e. Todos os nós folhas possuem dois �lhos.
Quantas folhas existem na árvore a seguir? 
 
Escolha uma opção:
a. Três folhas.
b. Duas folhas. 
c. Uma folha.
d. Cinco folhas.
e. Quatro folhas.
https://atendimento.eniac.edu.br/
19/11/2021 01:45 Unidade 3 - Exercícios de fixação: Revisão da tentativa
https://portalacademico.eniac.edu.br/mod/quiz/review.php?attempt=1453736&cmid=295223 3/7
Questão 4
Correto Atingiu 1,00 de 1,00
Questão 5
Correto Atingiu 1,00 de 1,00
Dada a seguinte árvore, em relação ao nó 4 podemos a�rmar que: 
 
 
Escolha uma opção:
a. O nó 4 é �lho do nó 1 e pai dos nós 7, 8 e 9. 
b. O nó 4 é pai do nó raiz e possui 3 folhas.
c. O nó 4 é irmão dos nós 7, 8 e 9.
d. O nó 4 é pai dos nós 5, 6, 7, 8 e 9.
e. O nó 4 é �lho do nó 3 e pai do nó 2.
Qual o principal objetivo da organização de dados em estruturas de árvores de busca binária?
Escolha uma opção:
a. Facilitar a busca de um determinado valor. 
b. Garantir a complexidade das estruturas de dados.
c. Garantir que existam pelo menos três folhas em cada árvore.
d. Facilitar a alteração dos valores raiz.
e. Permitir a exclusão de registros em estruturas de dados.
https://atendimento.eniac.edu.br/
19/11/2021 01:45 Unidade 3 - Exercícios de fixação: Revisão da tentativa
https://portalacademico.eniac.edu.br/mod/quiz/review.php?attempt=1453736&cmid=295223 4/7
Questão 6
Correto Atingiu 1,00 de 1,00
Questão 7
Correto Atingiu 1,00 de 1,00
Tratando-se de estruturas de dados em árvore, qual das opções abaixo representa o conceito de folha?
Escolha uma opção:
a. Um nó que possui um pai e dois �lhos.
b. É uma nomenclatura alternativa para o nó raiz.
c. Um nó com dois pais e mais de dois �lhos.
d. Um nó não terminal.
e. Um nó que não possui sub-árvores. 
Qual é a principal característica de uma árvore binária completa? 
Escolha uma opção:
a. Possuir um número ímpar de folhas. 
b. Possuir apenas dois níveis. 
c. Possuir grau 2. 
d. Possuir todas folhas no mesmo nível. 
e. Possuir apenas um nó raiz. 
https://atendimento.eniac.edu.br/
19/11/2021 01:45 Unidade 3 - Exercícios de fixação: Revisão da tentativa
https://portalacademico.eniac.edu.br/mod/quiz/review.php?attempt=1453736&cmid=295223 5/7
Questão 8
Correto Atingiu 1,00 de 1,00
Quais são as folhas da árvore abaixo? 
 
Escolha uma opção:
a. D, E e F.
b. B e C.
c. G, H e I.
d. D, G, H e I. 
e. A, B e C.
https://atendimento.eniac.edu.br/
19/11/2021 01:45 Unidade 3 - Exercícios de fixação: Revisão da tentativa
https://portalacademico.eniac.edu.br/mod/quiz/review.php?attempt=1453736&cmid=295223 6/7
Questão 9
Correto Atingiu 1,00 de 1,00
Uma das operações típicamente realizadas em árvores de busca binária é a busca por um elemento da
árvore. Na árvore a seguir, caso fosse necessário buscar o valor 8, quantas comparações deveriam ser
realizadas até encontrá-lo? 
 
Escolha uma opção:
a. Cinco comparações.
b. Uma comparação.
c. Três comparações. 
d. Duas comparações.
e. Oito comparações.
https://atendimento.eniac.edu.br/
19/11/2021 01:45 Unidade 3 - Exercícios de fixação: Revisão da tentativa
https://portalacademico.eniac.edu.br/mod/quiz/review.php?attempt=1453736&cmid=295223 7/7
Questão 10
Correto Atingiu 1,00 de 1,00
A árvore a seguir foi percorrida na seguinte sequência: DBGEHIFCA. Qual o tipo de percurso utilizado? 
 
Escolha uma opção:
a. Pré-ordem.
b. Com ordem.
c. In-ordem.
d. Pós-ordem. 
e. Sem ordem.
◄ Assunto 06 - Árvores Binárias de Busca
Seguir para...
Assunto 07 - Aprendizado de Máquina (Machine Learning) ►
https://portalacademico.eniac.edu.br/mod/lti/view.php?id=295221&forceview=1
https://portalacademico.eniac.edu.br/mod/lti/view.php?id=295225&forceview=1
https://atendimento.eniac.edu.br/