Buscar

PERGUNTA 1 Há um algoritmo eficiente para encontrar um elemento presente em uma lista ordenada que, repetidas vezes, separa a parte da lista que c...

PERGUNTA 1 Há um algoritmo eficiente para encontrar um elemento presente em uma lista ordenada que, repetidas vezes, separa a parte da lista que contém o elemento, a fim de reduzir as possíveis localizações a somente uma localização, sendo assim, a ______________ inicia com um palpite da localização do elemento procurado que sempre é o elemento localizado no ______________ do vetor, caso o palpite seja correto, significa que o elemento foi encontrado, mas se o palpite for errado então o próximo palpite fica restrito a uma parte do vetor porque ele encontra-se ______________. Preencha as lacunas escolhendo a alternativa correta. a. busca linear — meio — ordenado. b. busca linear — fim — ordenado. c. busca binária — fim — ordenado. d. busca binária — meio — desordenado. e. busca binária — meio — ordenado.

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

Vamos analisar as opções: a. busca linear — meio — ordenado. b. busca linear — fim — ordenado. c. busca binária — fim — ordenado. d. busca binária — meio — desordenado. e. busca binária — meio — ordenado. A técnica descrita na pergunta é a busca binária, onde o algoritmo divide repetidamente a lista em duas metades e verifica em qual metade o elemento procurado está, reduzindo assim o espaço de busca pela metade a cada iteração. Além disso, a busca binária parte do elemento no meio do vetor como palpite inicial. Portanto, a alternativa correta é: e. busca binária — meio — ordenado.

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

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

Mais conteúdos dessa disciplina