2. Questões de Concurso

Filtrar

Questões por página:

Observe a árvore binária a seguir.


No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?

É uma propriedade das árvores balanceadas (árvores B)
Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo