Questões Informática Algoritmos e Estrutura de Dados

Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguag...

Responda: 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...

Q859916 | Informática, Algoritmos e Estrutura de Dados, Agente de Tecnologia, Banco do Brasil, CESGRANRIO, 2021

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 ...

1 Q19444 | Informática, Algoritmos e Estrutura de Dados, Analista de Sistemas, AL MG, FUMARC

Considere o algoritmo em pseudocódigo a seguir:

01. Algoritmo REPETICAO
02. Var
03.             parcial, num, resultado : real
04.             cont : inteiro
05. Início
06.             parcial ← 0;
07.             cont ← 0;
08.             Enquanto cont < 10 faça
09.             Início
10.                         Ler(num)
11.             parcial ← parcial + num
12.                          cont ← cont + 1
13.             Fim
14.             resultado ← parcial / cont
15.             Mostrar(“Resultado = ”,resultado)
16. Fim.

Analise as seguintes afirmativas sobre o algoritmo:

I. O algoritmo usa uma estrutura de repetição com teste no início.
II. O algoritmo irá calcular a média dos números de 0 a 9.
III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:

a) I e II, apenas.
b) I e III, apenas.
c) II e III, apenas.
d) I, II e III.

2 Q18945 | Informática, Algoritmos e Estrutura de Dados, Oficial do Exército, EsFCEx, Exército Brasileiro

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

Acessar simulado

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.