Filtrar


Questões por página:
Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Qual figura representa uma árvore AVL?

A figura a seguir apresenta uma árvore binária.



Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é

As classes Java a seguir representam, respectivamente, uma fila e seus nós.

Qual implementação do método insere() permite inserir corretamente um novo elemento na fila, preservando a sua semântica?

Seja o modelo E-R em que todas as colunas foram definidas como INTEGER, pois os tipos de dados são irrelevantes para o problema.



Qual modelo lógico relacional preserva a semântica do modelo acima?