Escolar Documentos
Profissional Documentos
Cultura Documentos
Q06 - Questionário 06
Entrega 18 mar em 23:59
Pontos 0,4
Perguntas 4
Disponível 19 fev em 19:00 - 18 mar em 23:59
Limite de tempo Nenhum
Tentativas permitidas 2
Instruções
Instruções do Questionário!
1. Antes de responder o Questionário: Assista a videoaula e leia o capítulo correspondente do
livro.
2. Abra o questionário somente quando for responder;
3. Ao abrir o questionário você terá 4 questões para responder;
4. Leia com calma todas as questões e entenda o que pede a questão: se pede a incorreta, a
correta e qual o tema da questão;
5. Lembre-se de Clicar no botão "Enviar Teste";
6. Você tem duas tentativas para fazer o teste, a segunda tentativa é opcional;
7. Lembre-se que as respostas mudam de lugar em cada tentativa;
8. As respostas corretas só aparecem após o envio da segunda tentativa;
9. O sistema considera a maior nota entre as duas tentativas;
10. Lembre-se que a segunda tentativa vai zerar TODAS as questões, inclusive as que você acertou
na primeira tentativa;
11. Caso queira ter o questionário para arquivo pessoal, basta selecionar a impressão do
questionário e escolher a opção de "salvar em PDF";
Bons estudos! 😀
Fazer o teste novamente
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 23 minutos 0,4 de 0,4
https://ucaead.instructure.com/courses/68296/quizzes/292257 1/4
21/02/2024, 12:26 Q06 - Questionário 06: 2024A - Estrutura de Dados I (68296)
Pergunta 1
0,1 / 0,1 pts
O nó raiz de uma árvore binária é considerado como de nível 0. A partir dela, cada nó possui um
nível a mais do que o seu pai. A profundidade de uma árvore binária é dada pelo maior nível de
qualquer folha na árvore. Isso equivale ao tamanho do percurso mais distante da raiz até uma folha
qualquer.
Pergunta 2
0,1 / 0,1 pts
A estrutura de uma árvore binária completa é extremamente parecida com uma árvore estritamente
binária, onde cada nó pai tem dois filhos ou o nó é uma folha. Devemos lembrar que o nó raiz de
uma árvore binária está localizado no nível 0. A partir do nó raiz temos os nós adjacentes, onde
podemos dizer que estamos descendo na estrutura, conforme vamos descendo os níveis vão
aumentando um a um. A seguinte árvore binária completa representa uma árvore genealógica:
Nível 1.
Nível 0.
Nível 2.
Nível 3.
https://ucaead.instructure.com/courses/68296/quizzes/292257 2/4
21/02/2024, 12:26 Q06 - Questionário 06: 2024A - Estrutura de Dados I (68296)
Nível 4.
Pergunta 3
0,1 / 0,1 pts
A árvore binária é uma estrutura muito utilizada para organizar informações armazenadas tanto na
memória principal como na secundária. O procedimento de busca em estrutura de árvores binária é
bem simples: se elege o número a ser buscado e inicia a verificação pelo nó raiz.
Ela faz uso de uma fórmula especial para dividir o arranjo em duas metades iguais para poder fazer a procura,
sempre procurando em cada lado.
O processo é definido como exploração de nós, onde cada nó é removido da estrutura para busca.
Ela percorre a estrutura da árvore do seu final ao seu início em busca do valor procurado.
Se percorre a estrutura do seu início ao seu final em busca do valor procurado, visitando todos os elementos.
É comparado o valor procurado ao elemento da raiz. Se o valor procurado for menor, o lado direito da árvore é
excluído da busca, se for maior, o lado esquerdo é excluído da busca, este processo é repetido até chegar ao valor
procurado.
Pergunta 4
0,1 / 0,1 pts
Com os dados armazenados em árvores podemos realizar buscas, em um elemento dentro de uma
árvore, sendo também possível montar uma árvore binária para a busca através de elementos de a
partir de um vetor, ordenado ou não ordenado. Conforme visto em nossas aulas um vetor é possível
armazenar informações em uma única variável, guardando os dados em posições no vetor.
[ 7 8 3 1 ].
https://ucaead.instructure.com/courses/68296/quizzes/292257 3/4
21/02/2024, 12:26 Q06 - Questionário 06: 2024A - Estrutura de Dados I (68296)
[ 8 3 1 7 ].
[ 1 3 8 7 ].
[ 1 7 3 8 ].
[ 3 8 1 7 ].
https://ucaead.instructure.com/courses/68296/quizzes/292257 4/4