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...


1Q113502 | Informática , Algoritmos, Analista de Informática Suporte Técnico, MPU, FCC

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 recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

💬 Comentários

Confira os comentários sobre esta questão.
Ingrid Nunes
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.
⚠️ Clique para ver os comentários

Visualize os comentários desta questão clicando no botão abaixo

Ver comentários
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.