Logo Passei Direto
Buscar

Concursos

Outros
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.
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 que requer que os dados estejam organizados de forma ordenada. Ela funciona dividindo repetidamente a lista em metades, o que permite encontrar um elemento em tempo logarítmico. Analisando as alternativas: a) Listas ordenadas - A busca binária é mais eficiente em listas ordenadas, pois é exatamente nesse tipo de estrutura que ela pode ser aplicada. b) Árvores binárias de busca - Embora a busca binária possa ser utilizada em árvores binárias de busca, a eficiência depende da altura da árvore. Se a árvore estiver balanceada, a busca é eficiente, mas não é o foco principal da busca binária. c) Listas desordenadas - A busca binária não pode ser aplicada a listas desordenadas, pois os elementos não estão organizados. d) Pilhas e filas - Essas estruturas não são adequadas para a busca binária, pois não são ordenadas. Portanto, a alternativa correta é: a) Listas ordenadas.

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.

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.

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

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