Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das ár...

Questão de Informática da banca MB aplicada no concurso MM QT (2013). Confira a resolução completa abaixo:

Q19188•
Informática•
Algoritmos e Estrutura de Dados•
MB•
MM QT•
Primeiro Tenente

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, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.

Questões Relacionadas

Q19444•
Informática•
Algoritmos e Estrutura de Dados•
FUMARC•
AL MG•
Analista de Sistemas

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:

I e II, apenas.

I e III, apenas.

II e III, apenas.

I, II e III.

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

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); }

Q19190•
Informática•
Algoritmos e Estrutura de Dados•
MB•
MM QT•
Primeiro Tenente

Segundo Deitel (2010), assinale a opção que apresenta apenas tipos primitivos de dados.

boolean, char, short, long, double

boolean, string, int, byte, float

short, int, char, void, byte

string, char, short, byte, void

double, char, float, string, boolean

Notificações

Nada por aqui