3832365
Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Fênix
Orgão: Pref. São José do Cerrito-SC
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Fênix
Orgão: Pref. São José do Cerrito-SC
Provas:
Considerando os conceitos de algoritmos de busca, analise
as assertivas sobre a busca binária.
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que: