Q06 - Questionário 06_ 2023A - Estrutura de Dados I (60906)

Prévia do material em texto

Q06 - Questionário 06
Entrega 12 mar em 23:59 Pontos 0,4 Perguntas 4
Disponível 13 fev em 19:00 - 12 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 2 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
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/60906/quizzes/131020/history?version=1
https://ucaead.instructure.com/courses/60906/quizzes/131020/take?user_id=18673
Enviado 21 fev em 20:15
Esta tentativa levou 2 minutos.
0,1 / 0,1 ptsPergunta 1
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?
 Quando possui apenas filhos a esquerda no último nível. 
 Quando ela possui todas as folhas no último nível. 
 Quando possui apenas filhos a direito no último nível. 
 
Quando ela é estritamente binária e possui no máximo 3 nós folhas. 
 Quando possui apenas três filhos a direito no último nível. 
0,1 / 0,1 ptsPergunta 2
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.
 Nível 2. 
 Nível 4. 
 Nível 1. 
 Nível 0. 
 Nível 3. 
0,1 / 0,1 ptsPergunta 3
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:
 
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.
 
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.
0,1 / 0,1 ptsPergunta 4
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.
 [ 8 3 1 7 ]. 
 [ 1 7 3 8 ]. 
 [ 7 8 3 1 ]. 
 [ 1 3 8 7 ]. 
 [ 3 8 1 7 ]. 
Pontuação do teste: 0,4 de 0,4