Logo Passei Direto
Buscar

Concursos

Outros

Em um vetor de 1.000 elementos ordenados, quantas comparacoes no maximo a busca binaria fara para encontrar um elemento? a) 1 b) 10 c) 20 d) 100

User badge image
Desenvolvendo com Questões

há 2 meses

User badge image
Desenvolvendo com Questões

há 2 meses

Busca binária
5 pág.

Busca binária

Respostas

User badge image

Ed Verified user icon

há 2 meses

A busca binária é um algoritmo eficiente para encontrar um elemento em um vetor ordenado. O número máximo de comparações que a busca binária faz pode ser calculado pela fórmula log₂(n), onde n é o número de elementos no vetor. Para um vetor de 1.000 elementos: log₂(1000) é aproximadamente 9,97, que arredondamos para 10. Portanto, a resposta correta é: b) 10.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Busca binária
5 pág.

Busca binária

Mais perguntas desse material

O que e a busca binaria?
a) Uma tecnica de busca que exige uma lista ordenada para encontrar um elemento.
b) Uma tecnica de busca que pode ser utilizada em qualquer lista, independente da ordem.
c) Uma tecnica de busca que faz comparacao entre o primeiro e o ultimo elemento da lista.
d) Uma tecnica de busca que so funciona em listas de tamanho fixo.

Qual e a principal vantagem da busca binaria em relacao a busca linear?
a) A busca binaria tem desempenho melhor em listas desordenadas.
b) A busca binaria tem um tempo de execucao menor, com complexidade O(log n), enquanto a busca linear tem O(n).
c) A busca binaria sempre encontra o elemento mais rapido.
d) A busca binaria e mais simples de implementar.

Em que tipo de estrutura de dados a busca binaria e mais eficiente?
a) Listas ordenadas.
b) Arvores binarias de busca.
c) Listas desordenadas.
d) Pilhas e filas.

Durante a execucao da busca binaria, o que acontece quando o valor do elemento central e maior do que o valor procurado?
a) A busca continuara na metade direita da lista.
b) A busca continuara na metade esquerda da lista.
c) A busca e encerrada.
d) A busca ira para a proxima iteracao.

Qual e a condicao de parada da busca binaria?
a) Quando a lista for completamente percorrida.
b) Quando o numero de elementos encontrados for maior que um.
c) Quando o intervalo de busca se tornar invalido (os indices de inicio e fim se cruzarem).
d) Quando o valor procurado for maior que todos os valores da lista.

Qual das alternativas a seguir descreve corretamente o comportamento da busca binaria em relacao ao tempo de execucao?
a) O tempo de execucao e linear, independente do tamanho da lista.
b) O tempo de execucao cresce de maneira exponencial conforme a lista aumenta.
c) O tempo de execucao aumenta de forma logaritmica com o tamanho da lista.
d) O tempo de execucao e constante.

Qual das alternativas e uma aplicacao pratica comum para o algoritmo de busca binaria?
a) Pesquisa de uma palavra em um dicionario ordenado.
b) Encontrar um item em um banco de dados desordenado.
c) Ordenar uma lista de elementos.
d) Determinar a quantidade de elementos unicos em uma lista.

O que ocorre se o vetor de entrada nao estiver ordenado para a execucao da busca binaria?
a) O algoritmo falha e nao retorna nenhum valor.
b) A busca binaria tentara ordenar o vetor automaticamente.
c) O algoritmo ira retornar o valor mais proximo do valor procurado.
d) A busca binaria ainda funcionara, mas de forma mais lenta.

Qual e a complexidade de espaco da busca binaria?
a) O(1)
b) O(n)
c) O(log n)
d) O(n log n)

Mais conteúdos dessa disciplina