Buscar

Sobre os algoritmos de busca, avalie as asserções a seguir. I. Um algoritmo que faz a busca sequencial, ou seja, elemento após elemento é chamado d...

Sobre os algoritmos de busca, avalie as asserções a seguir. I. Um algoritmo que faz a busca sequencial, ou seja, elemento após elemento é chamado de busca binária. II. Um algoritmo que faz a busca, sempre separando uma sequência em duas novas é chamado de busca sequencial. III. o algoritmo de busca binária tem um desempenho, em termos de superior ao da busca sequencial. Escolha a opção correta.

I. Um algoritmo que faz a busca sequencial, ou seja, elemento após elemento é chamado de busca binária.
II. Um algoritmo que faz a busca, sempre separando uma sequência em duas novas é chamado de busca sequencial.
III. o algoritmo de busca binária tem um desempenho, em termos de superior ao da busca sequencial.
a) Somente a asserção I está correta.
b) Somente a asserção II está correta.
c) Somente a asserção III está correta.
d) As asserções I e II estão corretas.
e) As asserções II e III estão corretas.

Essa pergunta também está no material:

Um algoritmo é uma receita para
1 pág.

Linguagem de Programação. AnhangueraAnhanguera

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c) Somente a asserção III está correta. A asserção I está incorreta, pois a busca sequencial não é chamada de busca binária. A asserção II também está incorreta, pois o algoritmo que separa a sequência em duas partes é chamado de busca binária. A asserção III está correta, pois o algoritmo de busca binária tem um desempenho superior ao da busca sequencial.

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