- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
Em relação aos algoritmos de busca em vetores, analise as afirmativas.
I - A busca binária só funciona em vetores que estejam ordenados.
II - Tanto o algoritmo de busca sequencial quanto o algoritmo de busca binária possuem a mesma ordem de complexidade.
III - Para efetuar a busca sequencial, não é necessário que o vetor esteja ordenado.
IV - Na busca binária, a cada iteração do algoritmo, o vetor é necessariamente dividido em duas partes de igual tamanho.
Estão corretas as afirmativas
Provas
Questão presente nas seguintes provas