Buscar

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

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 de 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:

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 de repetição na forma de uma subtarefa da fase anterior.
IV - A busca binária trabalha com uma forma circular de repetição.
(A) I, apenas.
(B) II, apenas.
(C) I e II, apenas.
(D) I, II, III e IV.
(E) I e IV, apenas.

Essa pergunta também está no material:

Avaliando o Aprendizado - Estrutura de Dados IV-7
1 pág.

Estrutura de Dados I Grupo EDUCAMAISGrupo EDUCAMAIS

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra (C) I e II, apenas. A afirmativa I está correta, pois tanto a busca binária quanto a busca sequencial executam processamento repetitivo. A afirmativa II também está correta, pois ambos os algoritmos utilizam a técnica de recursão. Já a afirmativa III está incorreta, pois a busca sequencial executa cada fase de repetição na forma de uma tarefa independente da fase anterior, e não como uma subtarefa. Por fim, a afirmativa IV também está incorreta, pois a busca binária trabalha com uma forma de repetição em que o intervalo de busca é dividido pela metade a cada iteração, e não de forma circular.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais