Entrar

Questão 859916: Desejam-se realizar buscas nas seguintes coleções de d...

Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java: I - Um array de 1.000 números inteiros ordenados de forma decrescente; II - Uma...

Questão 859916 | Informática, Algoritmos e Estrutura de Dados, Agente de Tecnologia, Banco do Brasil, CESGRANRIO, Ensino Médio

Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:

I - Um array de 1.000 números inteiros ordenados de forma decrescente;
II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó);
III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.

Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?

a) I – sequencial; II – sequencial; III – binária
b) I – binária; II – sequencial; III – sequencial
c) I – binária; II – sequencial; III – binária
d) I – sequencial; II – sequencial; III – sequencial
e) I – sequencial; II – binária; III – binária

Mais questões de Informática x Algoritmos e Estrutura de Dados ...

2 Questão 19186 | Informática, Algoritmos e Estrutura de Dados, Primeiro Tenente, MM QT, MB, Ensino Superior

Analise o programa a seguir desenvolvidos.

package p5;

public class P5 {

public static void main(String[ ] args) {

int c=1;

c =0;

System.out.print(c--);

System.out.print(++c);

System.out.print(c);

c -= --c - c+ + ;

System.out.print(c--);

System.out.print(++c);

System.out.println(c);

}

}

Com relação às estruturas de controle aplicáveis à linguagem JAVA, ambiente Netbeans 7 . 2 . 1, no programa acima, que sequência será impressa ao final de sua execução?

a) -110111
b) 0-10-111
c) 011000
d) 000000
e) 000-100

3 Questão 19189 | Informática, Algoritmos e Estrutura de Dados, Primeiro Tenente, MM QT, MB, Ensino Superior

Analise o código em JAVA a seguir:

package p9;
public class P9 {

public static void main(String[ ] args) {
final int DIM =2;
int [ ] [ ] [ ] matriz = new int[DIM] [ DIM] [ DIM] ;
int t = 0 ;
for(int i=0; i for(int j=0; j for(int k=0; k t + = matriz [ i] [ j] [ k] + = i*j*k;
}
}
}
System.out.println(t);
}
}
Considerando o estudo de ARRAYS de "n" dimensões, com relação ao código em JAVA acima, construído no ambiente Netbeans 7.2.1, que valor será impresso pelo programa após o término de sua execução?

a) 0
b) 1
c) 3
d) 9
e) 27

5 Questão 18945 | Informática, Algoritmos e Estrutura de Dados, Oficial do Exército, EsFCEx, EB, Ensino Superior

Considere a sequência de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 (...). Nesta situação, a classe Fibonacci abaixo implementa - de maneira errônea - o cálculo do valor de um determinado termo a partir de seu método fibo(n), sendo que n inicia de zero.

1 public class Fibonacci

2 { static long fibo(int n) {

3 if (n < 4)

4 { return n; }

5 else

6 { return fibo(n - 2) + fibo(n - 4); }

7 } }

Analise as alternativas abaixo, colocando entre parênteses a letra V, quando se tratar e afirmativa verdadeira, e a letra F, quando se tratar de afirmativa falsa. A seguir, assinale a alternativa que apresenta a sequência correta. Para que o código possa funcionar corretamente:

Para que o código possa funcionar corretamente:

( ) A linha 3 deve ser alterada para if (n<2)

( ) A linha 4 deve ser alterada para { return n-1; }

( ) A linha 6 deve ser alterada para { return fibo(n - 1) + fibo(n - 2); }

a) V – V – V
b) F – F – V
c) V – F – V
d) F – V – F
e) F – F – F