Um arquivo de texto Cadastro.txt contém 150 registros não o...
Próximas questões
Com base no mesmo assunto
Q4068079
Algoritmos e Estrutura de Dados
Um arquivo de texto Cadastro.txt contém 150
registros não ordenados. O arquivo é formado por
registros contendo dados sobre alunos (matrícula,
nome, data de nascimento, data de ingresso na
instituição). Neste caso, para localizarmos um
registro no arquivo Cadastro.txt, sendo dada uma
matrícula, qual é a abordagem mais simples e
viável?
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: D
Fundamento decisivo: O ponto decisivo era o arquivo conter registros não ordenados; por isso, a busca sequencial era a única abordagem diretamente aplicável.
Tema central: Condição de aplicabilidade da busca
Análise das alternativas
A
Errada
Está errada porque a busca binária exige que os registros estejam ordenados pelo campo de busca, aqui a matrícula. O enunciado informa expressamente que os 150 registros estão não ordenados.
B
Errada
Está errada porque a busca ternária não é a abordagem simples e viável para um arquivo texto apenas descrito como não ordenado. Ela não é o método básico diretamente aplicável ao contexto apresentado.
C
Errada
Está errada porque busca em árvore pressupõe uma estrutura arbórea ou indexação correspondente. O enunciado só informa um arquivo de texto com registros não ordenados, sem árvore nem índice.
D
Certa
A alternativa D está correta porque a busca linear ou sequencial pode ser aplicada diretamente a um arquivo não ordenado para localizar um registro por matrícula.
E
Errada
Está errada porque não se pode tratar busca linear e busca binária como igualmente viáveis no caso descrito. A ausência de ordenação impede considerar a busca binária adequada tal como a questão apresentou.
Pegadinha da questão
A confusão explorada foi tomar como viável um método que só funcionaria após ordenar o arquivo. A questão pede a abordagem para o arquivo como ele está: não ordenado.
Dica para questões semelhantes
- Antes de escolher o método de busca, verifique se o conjunto está ordenado pelo campo pesquisado.
- Se o enunciado só descreve arquivo não ordenado e não informa índice ou estrutura auxiliar, a busca sequencial é a opção diretamente aplicável.
- Quantidade de registros não substitui a condição técnica do método; sem ordenação, busca binária não se sustenta.
- Não trate busca em árvore como técnica genérica se o enunciado não fornecer estrutura arbórea ou indexação.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Conheça nossos planos