Questões sobre Algoritmos

#Questão 109486 - Ciência da Computação, Algoritmos, FCC, 2012, TJRJ/RJ, Analista Judiciário

#Questão 109489 - Ciência da Computação, Algoritmos, FCC, 2012, TJRJ/RJ, Analista Judiciário

O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

A execução do trecho de código acima resultaria na escrita de

A)

0, 1 e 0 no caso de passagem de parâmetros por valor e.

0, 1 e 0 no caso de passagem de parâmetros por referência.

B)

0, 1 e 1 no caso de passagem de parâmetros por valor e.

0, 1 e 0 no caso de passagem de parâmetros por referência.

C)

0, 1 e 0 no caso de passagem de parâmetros por valor e.

0, 1 e 1 no caso de passagem de parâmetros por referência.

D)

0, 1 e 1 no caso de passagem de parâmetros por valor e.

0, 1 e 1 no caso de passagem de parâmetros por referência.

E)

0, 0 e 0 no caso de passagem de parâmetros por valor e.

0, 1 e 1 no caso de passagem de parâmetros por referência.

#Questão 109556 - Ciência da Computação, Algoritmos, FUNDATEC, 2012, Prefeitura de Sapucaia do Sul - RS, Programador

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log₂n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

A)

Apenas I.

B)

Apenas II.

C)

Apenas I e II.

D)

Apenas II e III.

E)

I, II e III.

#Questão 109609 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2012, BASA/AM, Técnico Científico

#Questão 109612 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2012, BASA/AM, Técnico Científico

Pesquise questões de concurso nos filtros abaixo