Buscar

Aplique seu conhecimento sobre os algoritmos de busca sequencial e busca binária para as seguintes asserções e a relação proposta entre elas. I. O ...

Aplique seu conhecimento sobre os algoritmos de busca sequencial e busca binária para as seguintes asserções e a relação proposta entre elas. I. O algoritmo de busca binária possui exigências não apresentadas pelo algoritmo de busca sequencial. PORQUE II. O algoritmo de busca binária é executado em uma lista previamente ordenada.

I. O algoritmo de busca binária possui exigências não apresentadas pelo algoritmo de busca sequencial.
II. O algoritmo de busca binária é executado em uma lista previamente ordenada.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
As asserções I e II são proposições falsas.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

Essa pergunta também está no material:

15 Atividade Avaliativa
4 pág.

Engenharia da Computação Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: "A asserção I é uma proposição verdadeira, e a II é uma proposição falsa." A asserção I é verdadeira, pois o algoritmo de busca binária exige que a lista esteja previamente ordenada, enquanto o algoritmo de busca sequencial não tem essa exigência. Já a asserção II é falsa, pois o algoritmo de busca binária é executado em uma lista previamente ordenada, e não em uma lista não ordenada.

0
Dislike0

✏️ 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