Buscar

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente. Qual é o número máximo de iterações necessárias para encontrar ...

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente. Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?


9
400
8
200
7

Essa pergunta também está no material:

Teste 1 VERSAO 2 Estrutura de Dados nota 10
8 pág.

Análise e Desenvolvimento de Sistemas Universidade Santa CecíliaUniversidade Santa Cecília

Respostas

User badge image

Ed Verified user icon

Para encontrar um elemento qualquer em um vetor ordenado com o algoritmo de busca binária, o número máximo de iterações necessárias é dado pelo logaritmo na base 2 do tamanho do vetor. No caso, o vetor possui 400 elementos, então o número máximo de iterações seria log2(400) ≈ 8. Portanto, a alternativa correta é a letra C) 8.

0
Dislike0

Responda

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

Continue navegando