Analise a árvore binária de busca (BST), abaixo, representada pelas chaves dos seus nós.
Qual é a sequência de chaves representativa do seu percurso em pré-ordem?
Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.
Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?
A Figura abaixo exibe um modelo E-R.
Qual esquema relacional preserva a semântica do modelo E-R acima?
Um pequeno sistema passou por um processo de contagem de pontos de função, resultando na Tabela abaixo.
Quantos pontos de função não ajustados tem tal sistema?
