Questões Concurso Petrobras Transporte S.A (TRANSPETRO) (2ª edição)

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2ⁿ -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?

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?

Ao planejar um projeto de migração de software, foi solicitado ao analista realizar uma EAP e apresentá-la ao gerente. Para garantir a completude do seu trabalho, ele deve garantir que inseriu, nesse momento, na EAP,

Uma equipe de desenvolvimento de software para Cálculo de Recursos Financeiros, composta de oito pessoas, planejou trabalhar 640 pessoas-hora em 2 semanas. Um analista de sistema, porém, teve problemas de saúde e faltou ao trabalho. Assim, a equipe só trabalhou 490 pessoas- hora. Qual a eficiência aproximada de mão de obra do trabalho nessas duas semanas?

A fase de construção de um novo software da área financeira está praticamente encerrada. Como o desenvolvimento do software foi muito rápido, o projeto está adiantado em 10 dias em relação ao cronograma, no qual já estão previstas as próximas fases: teste e implantação. Qual deve ser a principal atividade desenvolvida pelo gerente do projeto antes de passar para essas próximas fases?