Considere o contexto de busca de dados em estruturas linear...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160922
Algoritmos e Estrutura de Dados
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 О (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?
() 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 О (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?