Professor de TI (PMS) - Algoritmos e Estrutura de Dados - Marinha do Brasil

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?

Com relação a funções e procedimentos na linguagem JAVA, analise o programa abaixo desenvolvido no ambiente Netbeans 7.3:

public class Fibonacci {
        static long f (int n) {
              if (n < 2) {
                   return n;
              }else {
                  return f(n - 1) + f {n - 2);
              }
        }
        public static void main(String[ ] args) {
        int i ;
        for  ( i = 0; i < 8; i++) { }
              System.out.println (f (i)) ;
        }
}

Assinale a opção que apresenta o valor que será impresso pelo programa acima.
 

Segundo Fowler (2005), nas estratégias orientadas a objeto, desenha-se um determinado diagrama para uma única classe para mostrar o comportamento do ciclo de vida de um único objeto. Como se denomina esse diagrama?

Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitei (2010).