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
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
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