Baixe o app para aproveitar ainda mais
Prévia do material em texto
2 ptsPergunta 1 Pode-se utilizar uma busca na ordem esquerda-raiz-direita. Pode-se utilizar uma busca na ordem raiz-esquerda-direita. 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 direita-raiz-esquerda. 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 realizar a busca até o final da árvore, mesmo que o elemento não se encontre. realizar a busca apenas numa sub-árvore e não em toda árvore. economizar memória, uma vez que a recursão é mais eficiente que o método iterativo. armazenar todas as variáveis locais e endereços de retorno de todas as chamadas recursivas. ser rápida na execução. 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. folha | esquerda | esquerda folha | direita | esquerda folha | esquerda | direita raiz | direita | esquerda raiz | esquerda | direita 2 ptsPergunta 4 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. 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. 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. A ordem de inserção é importante, pois, para manter a ordenação e aumentar a eficiência da busca, a árvore deve ser balanceada. 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, menos 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. 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. Compare uma árvore binária com uma árvore n-ária, quando se tem muitas chaves para armazenar: Nenhum dado novo para salvar. Última verificação às 22:08 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. Enviar teste
Compartilhar