Filtrar


Questões por página:
mostrar texto associado
O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.
mostrar texto associado
O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.
Em relação às estruturas de dados, é correto afirmar:
Em uma árvore binária, todos os nós têm grau

Considere os seguintes algoritmos e suas complexidades na notação Big O:

- Algoritmo A: O(log n)
- Algoritmo B: O(n2)
- Algoritmo C: O(n . log n)

Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que o algoritmo