Buscar

Assuma uma lista com 10  dados numéricos e inteiros colocados na seguinte ordem: [ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ] Suponha que voc...

Assuma uma lista com 10  dados numéricos e inteiros colocados na seguinte ordem:

[ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ]


Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada)

Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA:



ANo algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita.

BNo algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa.

CNo algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária.

DNo algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a busca binária.

EEm nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.


💡 3 Respostas

User badge image

Lucília Lima curte o material p ajudar por favor


d) No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a busca binária.

Você assinalou essa alternativa (D)

Você acertou!

Levará menos iterações.

Aula1 tema1

curte para ajudar

3
Dislike0
User badge image

Lucília Lima curte o material p ajudar por favor

No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a busca binária.

Você assinalou essa alternativa (D)

Você acertou!

Levará menos iterações.

Aula1 tema1

curte para ajudar

2
Dislike0
User badge image

Ed Verified user icon

A alternativa correta é a letra D: "No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a busca binária."

1
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