Questões Informática Algoritmos
Considere:I. Os algoritmos de busca binária e de busca seqüencial executam p...
Responda: Considere:I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de rec...
💬 Comentários
Confira os comentários sobre esta questão.

Por Ingrid Nunes em 31/12/1969 21:00:00
Gabarito: a)
Vamos analisar cada afirmativa para entender o porquê da resposta correta ser a letra a.
I. Os algoritmos de busca binária e de busca sequencial executam processamento repetitivo.
Essa afirmativa é verdadeira. Ambos os algoritmos envolvem repetição para percorrer os dados: a busca sequencial percorre elemento por elemento, enquanto a busca binária divide o espaço de busca repetidamente até encontrar o elemento ou concluir que ele não está presente.
II. Os algoritmos de busca binária e de busca sequencial utilizam a técnica de recursão.
Essa afirmativa é falsa. Embora a busca binária possa ser implementada de forma recursiva, ela não é obrigatoriamente recursiva e a busca sequencial geralmente é implementada de forma iterativa, sem recursão. Portanto, não é correto afirmar que ambos utilizam recursão.
III. A busca sequencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
Essa afirmativa sugere que a busca sequencial é recursiva, o que não é verdade na sua implementação típica. A busca sequencial é um processo iterativo simples, sem subdivisão em subtarefas recursivas.
IV. A busca binária trabalha com uma forma circular de repetição.
Essa afirmativa é incorreta. A busca binária utiliza repetição linear ou recursiva, mas não circular. Laços circulares (loops circulares) não são característicos da busca binária.
Portanto, apenas a afirmativa I está correta, confirmando que a alternativa correta é a letra a.
Checagem dupla:
Revisando, a busca binária pode ser implementada recursivamente, mas não necessariamente, e a busca sequencial é iterativa, não recursiva. A busca sequencial não executa subtarefas recursivas, e a busca binária não usa repetição circular. Isso confirma que apenas a afirmativa I está correta.
Vamos analisar cada afirmativa para entender o porquê da resposta correta ser a letra a.
I. Os algoritmos de busca binária e de busca sequencial executam processamento repetitivo.
Essa afirmativa é verdadeira. Ambos os algoritmos envolvem repetição para percorrer os dados: a busca sequencial percorre elemento por elemento, enquanto a busca binária divide o espaço de busca repetidamente até encontrar o elemento ou concluir que ele não está presente.
II. Os algoritmos de busca binária e de busca sequencial utilizam a técnica de recursão.
Essa afirmativa é falsa. Embora a busca binária possa ser implementada de forma recursiva, ela não é obrigatoriamente recursiva e a busca sequencial geralmente é implementada de forma iterativa, sem recursão. Portanto, não é correto afirmar que ambos utilizam recursão.
III. A busca sequencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
Essa afirmativa sugere que a busca sequencial é recursiva, o que não é verdade na sua implementação típica. A busca sequencial é um processo iterativo simples, sem subdivisão em subtarefas recursivas.
IV. A busca binária trabalha com uma forma circular de repetição.
Essa afirmativa é incorreta. A busca binária utiliza repetição linear ou recursiva, mas não circular. Laços circulares (loops circulares) não são característicos da busca binária.
Portanto, apenas a afirmativa I está correta, confirmando que a alternativa correta é a letra a.
Checagem dupla:
Revisando, a busca binária pode ser implementada recursivamente, mas não necessariamente, e a busca sequencial é iterativa, não recursiva. A busca sequencial não executa subtarefas recursivas, e a busca binária não usa repetição circular. Isso confirma que apenas a afirmativa I está correta.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários