Questões sobre Java

Em linguagens de programação como Java, onde existem estruturas de repetição, a recursão pode ser muitas vezes substituída pela repetição, com ganhos de desempenho.

Considere a seguinte função recursiva segredo, em Java:

public static int segredo(int a) {          if (a<2) {                  return 0;          } else {                  return segredo(a-2)+1;         } }

Que fragmento de código, em Java, contendo uma estrutura de repetição, é adequado para substituí-la?

A classe Java a seguir contém dois métodos (busca e buscaBin) que implementam um algoritmo de busca binária sobre um array de inteiros.

O que será exibido no console quando o método main() for executado?

A classe Java ArvNo, exibida abaixo, é usada para representar os nós de uma árvore binária.

Ela é usada na implementação de uma árvore binária pela classe Arv, exibida a seguir.

Que árvore terá os valores de seus nós exibidos em ordem descendente quando for percorrida pelo método percorre(), definido na classe Arv?

A classe Queue a seguir é uma implementação parcial do tipo abstrato de dados Fila.

Nesse contexto, qual implementação dos métodos enqueue() e dequeue() completa a classe Queue, de modo que todos os elementos inseridos em uma fila possam ser recuperados de acordo com a propriedade FIFO?

Considere a classe Java abaixo.

O que o console exibirá quando o método main() for executado?