Questões por Cursos Rateio

Questão 765812 · 29ª da prova

Instituto Legalle 2026 – CIGA-SC – Nível Médio: Algoritmos

Banca
Instituto Legalle
Órgão
CIGA-SC
Ano
2026
Cargo
Nível Médio
Matéria
Algoritmos e Estrutura de Dados
Assunto
Algoritmos · Algoritmos de Busca · Complexidade de Algoritmos
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?
  1. A
    V-F-V-F.
  2. B
    V-V-F-F.
  3. C
    F-V-V-F.
  4. D
    V-F-F-V.
  5. E
    F-F - V- V.

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Algoritmos

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões