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?

Um gerente de projetos está trabalhando no cronograma de suas atividades e montou a Tabela que se segue. As atividades iniciam às 8h e encerram às 17h do mesmo dia.

Depois de 5 dias de iniciada a obra, o gerente percebeu alguns enganos e, em tempo hábil, suspendeu a atividade U, substituindo-a pela atividade V, com duração de cinco dias, tendo a atividade R como predecessora.

Qual é o caminho crítico dessa nova configuração?