Número 2013-
Enunciado: Sobre árvores de busca
binária, qual afirmação abaixo é correta? ( n é o número
de elementos da árvore)
- O tempo de execução de uma busca por algum elemento da árvore é O(lg n), no pior caso.
- O tempo de execução para inserir um nó, deletar um nó, encontrar o máximo, encontrar o mínimo, achar o sucessor e achar o antecessor é de O(n), cada.
- A vantagem de uma árvore balanceada é que nesta é mais fácil inserir ou retirar nós.
- O tempo de execução de uma busca por algum elemento da árvore é Ω(1), no melhor caso.
- N.D.A.
Ideia original de: Paulo Henrique Hack
de Jesus
Nenhum comentário:
Postar um comentário