Busque o elemento 8.
Para cada item, descreva os valores de inf, sup, meio, e L[meio] em cada passo até encontrar o elemento ou determinar que ele não está na lista.
Para cada item, descreva os valores de inf, sup, meio, e L[meio] em cada passo até encontrar o elemento ou determinar que ele não está na lista.
Passo 1
Beleza, vamos lá! A questão está pedindo para a gente buscar o elemento 8 em uma lista. O conteúdo que vamos usar aqui é Busca Binária, que é um método eficiente para encontrar elementos em listas ordenadas. Para resolver, vamos precisar acompanhar quatro valores em cada passo: inf (início da busca), sup (fim da busca), meio (meio da busca) e L[meio] (o elemento no meio da lista naquele momento).
Passo 2
Primeiro, precisamos ter certeza de que a lista está ordenada. Vamos supor que nossa lista seja:
Aqui, o elemento que queremos encontrar é o 8.
Passo 3
Definimos os limites iniciais da busca:
- inf: 0 (índice inicial)
- sup: 6 (último índice da lista, já que a lista tem 7 elementos)
Calculamos o meio:
Passo 4
Agora, com L[meio] = 8, comparamos com o elemento que estamos buscando, que também é 8. Como são iguais, encontramos o elemento!
Resposta
O elemento 8 foi encontrado na posição 3 da lista.
Exercícios relacionados
a) Tente inserir o elemento 10 e descreva cada passo do algoritmo.
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.
Busque o elemento 20.
Para cada item, descreva os valores de inf, sup, meio, e L[meio] em cada passo até encontrar o elemento ou determinar que ele não está na lista.
Para cada item, descreva os valores de inf, sup, meio, e L[meio] em cada passo até encontrar o elemento ou determinar que ele não está na lista.
Tente inserir o elemento 12 e descreva o que acontece.
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.
Continue inserindo os elementos 14 e 18. O que acontece ao tentar inserir um elemento quando a lista já está cheia?
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.