T 2018 2-9B EC-Estrutura de Dados-Semana 5

Prévia do material em texto

03/09/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/12316/take 1/3
2 ptsPergunta 1
Pode-se utilizar uma busca na ordem raiz-esquerda-direita.
Pode-se utilizar uma busca na ordem direita-raiz-esquerda.
Pode-se utilizar uma busca na ordem esquerda-direita-raiz.
Pode-se utilizar uma busca na ordem raiz-direita-esquerda.
Pode-se utilizar 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
armazenar todas as variáveis locais e endereços de retorno de todas as chamadas recursivas.
economizar memória, uma vez que a recursão é mais eficiente que o método iterativo.
realizar a busca até o final da árvore, mesmo que o elemento não se encontre.
ser rápida na execução.
realizar a busca apenas numa sub-árvore e não em toda árvore.
A busca em uma árvore binária de pesquisa ocorre de forma recursiva. Uma desvantagem da
busca recursiva é:
2 ptsPergunta 3
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 substituir o valor do nó a
ser retirado pelo valor do nó mais à _________ da subárvore direita ou pelo valor do
nó mais à _________ da subárvore esquerda.
3.
03/09/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/12316/take 2/3
folha | direita | esquerda
folha | esquerda | direita
raiz | direita | esquerda
folha | esquerda | esquerda
raiz | esquerda | direita
2 ptsPergunta 4
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.
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.
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 o balanceamento e aumentar a eficiência da busca, a árvore
deve ser ordenada.
Em relação à ordem de inserção das chaves numa árvore binária de pesquisa:
2 ptsPergunta 5
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.
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 maior e, portanto, mais 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:
03/09/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/12316/take 3/3
Salvo em 16:24 
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.
Enviar teste