Questões de Concurso Público Transpetro 2018 para Analista de Sistemas Júnior - Processos de Negócio

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.

Considere um grafo de fluxo que possui 5 nós e 12 arcos.

Qual a complexidade ciclomática desse grafo?

Analise o algoritmo de ordenação que se segue.

Com o uso desse algoritmo, qual é a quantidade de trocas realizadas para ordenar a sequência dado?

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?