Questões de Ciência da Computação do ano 2011

#Questão 109243 - Ciência da Computação, Algoritmos, CONSULPLAN, 2011, CREA/RJ, Analista de Sistemas

#Questão 109249 - Ciência da Computação, Algoritmos, FADESP, 2011, Câmara de Parauapebas - PA, Analista de Sistemas

#Questão 109282 - Ciência da Computação, Algoritmos, FUNRIO, 2011, AFERJ/INVESTERIO/RJ, Analista de Sistemas

Considere um algoritmo de pesquisa binária em uma estrutura do tipo array composta de sete elementos classificados em ordem crescente. Se a chave de pesquisa for menor que o elemento do meio, essa chave:

A)

localizará apenas elementos da segunda metade do array;

B)

não poderá achar nenhum elemento com pelo menos duas iterações;

C)

localizará apenas elementos da primeira metade do array;

D)

não poderá localizar nenhum elemento;

E)

localizará o elemento do meio do array de forma menos eficiente que a pesquisa linear.

#Questão 109285 - Ciência da Computação, Algoritmos, FUNRIO, 2011, AFERJ/INVESTERIO/RJ, Analista de Sistemas

Analise as seguintes sentenças:

I. No algoritmo de classificação em ordem crescente por seleção, a primeira iteração seleciona o maior elemento no array e troca-o pelo primeiro elemento.

II. O algoritmo de classificação por intercalação é mais rápido e mais complexo que os algoritmos de classificação por seleção e de classificação por inserção.

III. O algoritmo de pesquisa linear é mais eficiente que o algoritmo de pesquisa binária, mas exige que o array seja classificado.

Das sentenças acima, são verdadeiras apenas:

A)

I;

B)

II;

C)

III;

D)

I e II;

E)

II e III.

#Questão 109374 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2011, BRB/DF, Analista de Tecnologia da Informação

Questões de Ciência da Computação do ano 2011

Pesquise questões de concurso nos filtros abaixo