2. Questões de Concurso

Filtrar

Questões por página:

Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.



Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam

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)
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo