1Questão
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?
2Questão
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.
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.
3Questão
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?
4Questão
Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitei (2010).