Teste_ Atividade para Avaliação Semana 5 Estrutura de Dados 2020

Prévia do material em texto

ESTRUTURAS DE DADOS Testes A�vidade para Avaliação
A�vidade para Avaliação
Iniciado: 13 set em 12:17
Instruções do teste
Salvando... 
Olá, alunos e alunas!
Esta a�vidade possui múl�pla escolha. Para respondê-la:
Pronto! Sua a�vidade já está registrada no AVA.
ATIVIDADE PARA AVALIAÇÃO
Consulte os gabaritos dessa disciplina no menu lateral.
Selecione, com o mouse, a alterna�va que você considerar correta;1.
Repare que, ao selecionar uma alterna�va, as seleções anteriores são desmarcadas;2.
Após selecionar a resposta correta em todas as questões, vá até o fim da página e clique em
“Enviar teste”.
3.
2 ptsPergunta 1
Pode-se u�lizar uma busca na ordem esquerda-direita-raiz.
Pode-se u�lizar uma busca na ordem raiz-esquerda-direita.
Pode-se u�lizar uma busca na ordem direita-raiz-esquerda.
Pode-se u�lizar uma busca na ordem raiz-direita-esquerda.
Pode-se u�lizar uma busca na ordem esquerda-raiz-direita.
A árvore binária de pesquisa não é uma estrutura linear. Como podemos imprimir seu
conteúdo para que as chaves armazenadas em seus nós sejam apresentadas em ordem
crescente?
2 ptsPergunta 2
ser rápida na execução.
realizar a busca até o final da árvore, mesmo que o elemento não se encontre.
economizar memória, uma vez que a recursão é mais eficiente que o método itera�vo.
realizar a busca apenas numa sub-árvore e não em toda árvore.
armazenar todas as variáveis locais e endereços de retorno de todas as chamadas recursivas.
A busca em uma árvore binária de pesquisa ocorre de forma recursiva. Uma desvantagem da
busca recursiva é:
2 ptsPergunta 3
raiz | esquerda | direita
raiz | direita | esquerda
folha | direita | esquerda
folha | esquerda | esquerda
folha | esquerda | direita
Para a remoção de um nó em uma árvore binária de pesquisa, há que se considerar três casos:
 
O nó é um nó _________: nesse caso basta remover o nó.1.
O nó tem um filho: o filho vai para a posição do pai.2.
O nó tem dois filhos: há duas formas nesse caso: pode-se subs�tuir o valor do nó a
ser re�rado pelo valor do nó mais à _________ da subárvore direita ou pelo valor do
nó mais à _________ da subárvore esquerda.
3.
2 ptsPergunta 4
Uma árvore binária de pesquisa tem eficiência de busca semelhante a de uma lista ligada,
independentemente da forma como suas chaves são inseridas.
A ordem de inserção é importante, pois, para manter a ordenação e aumentar a eficiência da
busca, a árvore deve ser balanceada.
Não importa a ordem de inserção, pois, como a árvore é ordenada, as chaves serão colocadas
em sua posição e isso não muda a eficiência da busca.
A ordem de inserção é importante, pois, para manter o balanceamento e aumentar a eficiência
da busca, a árvore deve ser ordenada.
Não importa a ordem de inserção, pois, como a árvore é balanceada, as chaves serão colocadas
em sua posição e isso não muda a eficiência da busca.
Em relação à ordem de inserção das chaves numa árvore binária de pesquisa:
2 ptsPergunta 5
se há muitos elementos, a árvore n-ária comporta todos a um custo de uma altura menor e,
portanto, mais tempo para a busca de um elemento que se encontre em um nó folha.
se há muitos elementos, a árvore binária comporta todos a um custo de uma altura maior e,
portanto, menos tempo para a busca de um elemento que se encontre em um nó folha.
se há muitos elementos, a árvore n-ária comporta todos a um custo de uma altura menor e,
portanto, menos tempo para a busca de um elemento que se encontre em um nó folha.
se há muitos elementos, a árvore n-ária comporta todos a um custo de uma altura maior e,
portanto, mais tempo para a busca de um elemento que se encontre em um nó folha.
se há muitos elementos, a árvore binária comporta todos a um custo de uma altura menor e,
portanto, menos tempo para a busca de um elemento que se encontre em um nó folha.
Compare uma árvore binária com uma árvore n-ária, quando se tem muitas chaves para
armazenar:
Enviar teste
perguntas
 Pergunta 1
 Pergunta 2
 Pergunta 3
 Pergunta 4
 Pergunta 5
Página inicial
Avisos
Módulos
A�vidades
Notas
Gabaritos
Referências da
disciplina
Agenda Lives
Orientações
Gerais para
Avaliação
Normas
Acadêmicas
Projeto
Pedagógico
Calendário
Acadêmico
Manual do Aluno
Tutoriais
131
https://cursos.univesp.br/courses/3149
https://cursos.univesp.br/courses/3149
https://cursos.univesp.br/courses/3149/quizzes
https://cursos.univesp.br/courses/3149/quizzes
https://cursos.univesp.br/courses/3149/quizzes/12316
https://cursos.univesp.br/courses/3149/quizzes/12316
https://cursos.univesp.br/courses/3149
https://cursos.univesp.br/courses/3149/announcements
https://cursos.univesp.br/courses/3149/modules
https://cursos.univesp.br/courses/3149/assignments
https://cursos.univesp.br/courses/3149/grades
https://cursos.univesp.br/courses/3149/external_tools/5069
https://cursos.univesp.br/courses/3149/external_tools/5072
https://cursos.univesp.br/courses/3149/external_tools/5878
https://cursos.univesp.br/courses/3149/external_tools/5070
https://cursos.univesp.br/courses/3149/external_tools/130
https://cursos.univesp.br/courses/3149/external_tools/5071
https://cursos.univesp.br/courses/3149/external_tools/3702
https://cursos.univesp.br/courses/3149/external_tools/3298
https://cursos.univesp.br/courses/3149/external_tools/3747
https://cursos.univesp.br/profile
https://cursos.univesp.br/
https://cursos.univesp.br/courses
https://cursos.univesp.br/groups
https://apps.univesp.br/manual-do-aluno/calendario-academico
https://cursos.univesp.br/conversations