Q06 - Questionário 06_ 2024A - Estrutura de Dados I (68296)

Prévia do material em texto

21/02/2024, 12:26 Q06 - Questionário 06: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292257 1/4
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
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 23 minutos 0,4 de 0,4
 As respostas serão mostradas após a última tentativa
Pontuação desta tentativa: 0,4 de 0,4
Enviado 21 fev em 12:26
Esta tentativa levou 23 minutos.
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
https://ucaead.instructure.com/courses/68296/quizzes/292257/history?version=1
https://ucaead.instructure.com/courses/68296/quizzes/292257/take?user_id=40485
21/02/2024, 12:26 Q06 - Questionário 06: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292257 2/4

Pergunta 1
0,1 / 0,1 pts
 Quando possui apenas filhos a esquerda no último nível.
 Quando ela é estritamente binária e possui no máximo 3 nós folhas.
 Quando ela possui todas as folhas no último nível.
 Quando possui apenas três filhos a direito no último nível.
 Quando possui apenas filhos a direito no último nível.

Pergunta 2
0,1 / 0,1 pts
 Nível 1.
 Nível 0.
 Nível 2.
 Nível 3.
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.
 
O que caracteriza uma árvore binária completa?
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:
Assinale a alternativa correta referente ao nível de profundidade desta árvore binária.
21/02/2024, 12:26 Q06 - Questionário 06: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292257 3/4
 Nível 4.

Pergunta 3
0,1 / 0,1 pts
 
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
 [ 7 8 3 1 ].
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.
 
Assinale a alternativa correta correspondente ao processamento feito na busca binária:
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. 
Dada a seguinte árvore de busca:
Sabendo que o nó raiz de um vetor com 4 elementos é originado da posição: (0 + 3) / 2 = 1.5 = 1,
assinale a alternativa correspondente ao vetor que originou essa árvore.
21/02/2024, 12:26 Q06 - Questionário 06: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292257 4/4
 [ 8 3 1 7 ].
 [ 1 3 8 7 ].
 [ 1 7 3 8 ].
 [ 3 8 1 7 ].
Pontuação do teste: 0,4 de 0,4