A maneira mais óbvia de fazer uma busca é comparar o elemento que s...
Esta questão foi aplicada no ano de 2010 pela banca AOCP no concurso para Colégio Pedro II. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Fundamentos de Algoritmos, Teoria dos Algoritmos.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
🏢 AOCP🎯 Colégio Pedro II📚 Estruturas de Dados e Algoritmos
A maneira mais óbvia de fazer uma busca é comparar o elemento que se está procurando com todos os elementos guardados um a um, isto é, procurar o elemento sequencialmente até que ele seja encontrado. Sobre a busca sequencial, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.
II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.
III. A busca sequencial é indicada para pesquisa numa lista ordenada.