A respeito do processo de busca binária, assinale a alternativa correta. a) O algoritmo é mais eficiente para listas encadeadas, visto que os nós...
A respeito do processo de busca binária, assinale a alternativa correta.
a) O algoritmo é mais eficiente para listas encadeadas, visto que os nós podem ser acessados individualmente.
b) O algoritmo só pode ser aplicado em listas ordenadas.
c) O algoritmo tem complexidade O(n), onde n é o número de elementos da lista.
d) O algoritmo divide a lista em duas partes a cada iteração, reduzindo pela metade o número de elementos a serem verificados.
e) O algoritmo não é adequado para listas com elementos repetidos.
a) O algoritmo é mais eficiente para listas encadeadas, visto que os nós podem ser acessados individualmente.
b) O algoritmo só pode ser aplicado em listas ordenadas.
c) O algoritmo tem complexidade O(n), onde n é o número de elementos da lista.
d) O algoritmo divide a lista em duas partes a cada iteração, reduzindo pela metade o número de elementos a serem verificados.
e) O algoritmo não é adequado para listas com elementos repetidos.
💡 1 Resposta
Ed 
A alternativa correta é a letra d) O algoritmo divide a lista em duas partes a cada iteração, reduzindo pela metade o número de elementos a serem verificados. A busca binária é um algoritmo de busca eficiente para listas ordenadas, que divide repetidamente a lista ao meio e verifica se o elemento procurado está na metade esquerda ou direita da lista. Dessa forma, a cada iteração, o número de elementos a serem verificados é reduzido pela metade, tornando o algoritmo muito eficiente.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar