Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Legalle 2026

Algoritmos e Estrutura de DadosAlgoritmos
Código
gp019082
Banca
Instituto Legalle
Órgão
CIGA-SC
Ano
2026
Cargo
Programador
Considere o contexto de busca de dados emestruturas lineares e ordenadas. Diante dessa situação, umProgramador analisa as características de dois algoritmosamplamente utilizados para localização de elementos emvetores: 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 vetoresteja ordenado, pois o algoritmo percorre oselementos um a um até encontrar o valor desejadoou até o final da estrutura. () A busca sequencial possui complexidade média О(log n), sendo mais eficiente que a busca binária emgrandes conjuntos de dados. () A busca binária exige que o vetor esteja ordenado,pois realiza sucessivas divisões do espaço de buscacom base na comparação do elemento central.() A busca binária pode ser aplicada em vetores nãoordenados, desde que o algoritmo ignore a etapa decomparação central e percorra todos os elementos. Qual alternativa preenche, CORRETAMENTE, de cima parabaixo, os parênteses acima?
  1. AV-F-V-F.
  2. BV-V-F-F.
  3. CF-V-V-F.
  4. DV-F-F-V.
  5. EF-F - V- V.
Revelar gabarito e comentário

GabaritoA — V-F-V-F.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Busca sequencial e busca binária – Análise de assertivas

Gabarito: letra A – a sequência correta é V-F-V-F. A primeira e a terceira afirmativas são verdadeiras; a segunda e a quarta são falsas. A resposta é confirmada pelos conceitos clássicos de complexidade e pré-requisitos de ordenação desses algoritmos.

A banca testa o conhecimento sobre as características fundamentais da busca sequencial e da busca binária. A principal armadilha está na segunda afirmativa, que troca a complexidade O(n) da busca sequencial por O(log n) – um erro clássico.

Busca em vetores
  • 1Busca sequencial
    • Ordenação necessária? Não
    • Complexidade: O(n)
    • Método: percorre um a um
  • 2Busca binária
    • Ordenação necessária? Sim
    • Complexidade: O(log n)
    • Método: divide ao meio
LEVEL · soulevel.com.br

Análise de cada afirmativa

1ª afirmativa – Verdadeira (V)

A busca sequencial não exige que o vetor esteja ordenado. O algoritmo percorre os elementos um a um até encontrar o valor desejado ou chegar ao fim da estrutura. Pode ser aplicada em qualquer vetor, independentemente de ordenação.

2ª afirmativa – Falsa (F)

A complexidade média da busca sequencial é O(n), não O(log n). A busca binária, por sua vez, tem complexidade O(log n) e é mais eficiente em grandes conjuntos ordenados. Afirmar o contrário inverte o desempenho real dos algoritmos.

3ª afirmativa – Verdadeira (V)

A busca binária exige que o vetor esteja ordenado porque sua estratégia é dividir sucessivamente o espaço de busca comparando o elemento central. Sem a ordenação, essa divisão perde o sentido.

4ª afirmativa – Falsa (F)

Se o algoritmo ignora a comparação central e percorre todos os elementos, ele deixa de ser busca binária e passa a ser busca sequencial. Portanto, a busca binária não pode ser aplicada em vetores não ordenados.

Resumo das características

Característica

Busca Sequencial

Busca Binária

Ordenação necessária?

Não

Sim

Complexidade média

O(n)

O(log n)

Eficiência em grandes dados

Baixa (cresce linearmente)

Alta (cresce logaritmicamente)

Método

Percorre elemento por elemento

Divide o vetor ao meio a cada passo

NÃO CAIA NESSA!

A segunda afirmativa troca a complexidade da busca sequencial (O(n) por O(log n)). O candidato que confunde os valores tende a marcar V nessa assertiva, o que levaria a uma sequência incorreta. Lembre-se: busca sequencial = O(n); busca binária = O(log n).

Gabarito: letra A (V-F-V-F).

Link permanente: /questoes/gp019082