Considerando os conceitos de algoritmos de busca, analise a...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529928
Algoritmos e Estrutura de Dados
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:
Conheça nossos planos