Questão 19188: Segundo Szwarcifiter e Markenzon (2010), um aspecto funda...

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

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

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.

a) Completa.
b) Incompleta.
c) Difusa.
d) Assimétrica.
e) Simétrica.

🧠 Mapa Mental

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

1 Questão 19444 | Informática, Algoritmos e Estrutura de Dados, Analista de Sistemas, AL MG, FUMARC, Ensino Superior

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.

🧠 Mapa Mental

2 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

🧠 Mapa Mental

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

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

a) boolean, char, short, long, double
b) boolean, string, int, byte, float
c) short, int, char, void, byte
d) string, char, short, byte, void
e) double, char, float, string, boolean

🧠 Mapa Mental

4 Questão 18011 | Informática, Algoritmos e Estrutura de Dados, Professor de Tecnologia da Informação, Marinha do Brasil, MB, Ensino Superior

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

a) Boolean, char, short, long, double.
b) Boolean, string, int, byte, float.
c) Short, int, char, void, byte.
d) String, char, short, byte, void.
e) Double, char, float, string, boolean.

🧠 Mapa Mental

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

Considere o programa escrito em linguagem C:

# include < stdio.h >

int main ()
{
int i=9; i^=15;
   i>>=1;
   i<<=2;
   printf ("%d",i);
}

O resultado impresso será:

a) 2
b) 5
c) 9
d) 12
e) 15

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso