Questão de Tecnologia da Informação

Considere o contexto de busca de dados em estruturas lineares e ordenadas. Diante dessa situação, um Programador analisa as características de dois algoritmos amplamente utilizados para localização de elementos em vetores: busca sequencial e busca binária. Com isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura. ( ) A busca sequencial possui complexidade média O (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados. ( ) A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central. ( ) A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos. Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?