Duas implementações muito comuns de árvore binária balanceada de busca são as árvores AVL (sigla das iniciais dos autores: “Adelson-Velskii e Landis”) e RB (sigla das iniciais de “Red-Black”, traduzidas como “vermelha e preta” ou “rubro negra”). Considere as seguintes afirmativas:

I. Em uma árvore AVL, as alturas das duas sub-árvores (esquerda e direita) de qualquer nó se diferem, no máximo, por 1 (maior altura subtraído pela menor altura).

II. Qualquer nó das árvores AVL e RB podem ter 0, 1 ou 2 nós filhos (nenhum filho; um filho à esquerda ou à direita; ou dois filhos, um à esquerda e outro à direta), independentemente de sua posição na árvore.

III. Em uma árvore RB, as alturas das duas sub-árvores (esquerda e direita) de qualquer nó se diferem, no máximo, pelo fator 2 (maior altura dividido pela menor altura).

Sobre as afirmativas, pode-se concluir que:

Um programador foi escalado para implementar um sub-programa que verifica se uma árvore binária qualquer é uma árvore binária de busca (ABB). Este sub-programa deve retornar “1” apenas quando a raiz da árvore binária fornecida como parâmetro for uma árvore binária de busca e retornar “0” caso contrário. Este programador implementou, na linguagem C, dois algoritmos distintos (Algoritmo 1 e Algoritmo 2) e está em dúvida sobre qual implementação ele deve utilizar. Considere a representação da árvore pelos nós dinâmicos definidos pelo “struct _no”. Como critério de corretude, considere a solução do problema conforme o enunciado e, como critério de eficiência, o número de comparações.

Qual das seguintes alternativas é verdadeira?

Suponha que um cliente execute uma sequência qualquer de chamadas “push” e “pop” (inserção e remoção) em uma pilha. Esta sequência é formada por 20 chamadas misturadas entre “push” e “pop”. No total, são 10 chamadas “push” e 10 chamadas “pop”. As chamadas “push” inserem, em ordem crescente, os números de 0 a 9 e as chamadas “pop” exibem na tela o elemento removido. Considerando o que é exibido na tela, após a execução de uma sequência de chamadas, qual das sequências a seguir não é possível acontecer?

O gerenciamento de programas em sistemas Linux tem sido facilitado com o uso de pacotes e ferramentas para suas instalações, remoções e atualizações a partir de repositórios na Internet. Entre as alternativas a seguir, indique a incorreta:

A monitoração de recursos em sistemas Linux, como o uso de CPUs, o consumo de memória e dos espaços em sistemas de arquivo, é fundamental. Essas atividades podem ser feitas através de programas utilitários. Entre as alternativas a seguir, indique aquela que mostra uma associação correta entre programa e sua funcionalidade:

Considerando a configuração de um servidor HTTP Apache, assinale a alternativa incorreta:

Considerando o funcionamento de um servidor HTTP Apache, assinale a alternativa incorreta:

Sobre LDAP (Lightweight Directory Access Protocol), é correto afirmar que:

Considerando alta disponibilidade e alto desempenho na operação de um serviço acessível via rede, indique a alternativa incorreta:

Considerando a migração de uma aplicação legada para um ambiente de nuvem com recursos adequados, indique a alternativa incorreta: