Magna Concursos
2385778 Ano: 2009
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFSCAR
Orgão: UFSCAR
Provas:

Considere as seguintes afirmações sobre pesquisa binária em um vetor em memória:

I. A pesquisa binária, embora funcione adequadamente, é menos eficiente quando os dados não estão ordenados.

II. Se n for o número de elementos no vetor, então a pesquisa binária tem tempo de execução proporcional a log(n).

III. Se n for o número de elementos no vetor, então a pesquisa binária tem tempo de execução proporcional a n.log(n).

Assinale a alternativa correta.

 

Provas

Questão presente nas seguintes provas

Técnico de TI

60 Questões