Dada uma matriz não ordenada de registros, qual estratégia é adequada para localizar um dado específico…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Dada uma matriz não ordenada de registros, qual estratégia é adequada para localizar um dado específico: varredura linear ou busca binária?
- A) Busca sequencial, que é mais rápida e eficiente.
- B) Usar indexação, que permite saltar posições da matriz.
- C) Varredura linear (percorrer todos os elementos).
- D) Um método aleatório, que tenta chutar os elementos.
- E) Busca binária, pois garante encontrar o elemento mais rápido.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pede a estratégia adequada para localizar um dado em uma matriz não ordenada de registros. Passo 2: Como os dados não estão ordenados, não há como descartar metade dos elementos a cada comparação, o que é a premissa da busca binária. Passo 3: Sem ordenação, a única forma garantida de encontrar o dado é percorrer os elementos um a um, ou seja, a varredura linear, que é a alternativa correta (C). Passo 4: A alternativa A descreve a mesma ideia de busca sequencial, mas afirma de forma imprecisa que ela é mais rápida e eficiente; em dados não ordenados ela é a melhor opção disponível, não necessariamente a mais rápida em geral. Passo 5: A alternativa B está errada porque indexação exige uma estrutura auxiliar previamente construída e não é a resposta ao problema proposto. Passo 6: A alternativa D está errada porque um método aleatório não garante encontrar o dado e não é uma estratégia de busca. Passo 7: A alternativa E está errada porque a busca binária exige dados ordenados, o que não ocorre na matriz do enunciado. Passo 8: O gabarito oficial C está correto e coincide com a resolução obtida.
💡 Dica: Considere as características das duas estratégias de busca.
Alternativa por alternativa
O aluno associa busca sequencial à ideia de eficiência superior e acredita que ela é sempre a mais rápida, sem considerar o custo de percorrer todos os elementos no pior caso.
O aluno imagina que indexação funciona sem pré-processamento e que saltar posições resolve a busca em dados não ordenados, sem perceber que o índice precisa ser construído previamente.
Busca binária exige estrutura ordenada; em matriz não ordenada a única garantia de encontrar um valor é verificar cada elemento sequencialmente.
O aluno confunde estratégia de busca determinística com tentativa aleatória, pensando que chutar posições seja um método válido para localizar um dado.
O aluno lembra que a busca binária é rápida e aplica essa regra sem verificar a pré-condição de que os dados precisam estar ordenados.
Por que engana: Confundir busca binária com varredura linear, acreditando que a busca binária pode ser aplicada em matrizes não ordenadas.
Raio-X da questão
busca em matriz
avaliacao
busca em matriz · estratégias de busca
Revisar as diferenças entre varredura linear e busca binária.
Confundir busca binária com varredura linear, acreditando que a busca binária pode ser aplicada em matrizes não ordenadas.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Dada uma matriz grande de registros 'clientes' com campo 'cpf', qual técnica reduz o tempo de busca por um CPF…
- Para reduzir o número de comparações ao buscar um elemento em um vetor já ordenado, qual algoritmo de busca é mais…
- Num algoritmo que precisa localizar rapidamente o registro de um aluno a partir da matrícula, qual estrutura de dados é…
- Qual a diferença entre um algoritmo de busca linear e um de busca binária?
- Durante a organização das inscrições para uma oficina de programação, uma escola recebeu a lista de participantes na…
- O que caracteriza um algoritmo de busca linear?
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog