Logo Passei Direto
Buscar

Estrutura de Dados

Outros
Em que tipo de dados a busca binaria pode ser aplicada?
a) Listas desordenadas de numeros inteiros.
b) Listas de strings que nao estao ordenadas.
c) Listas ordenadas de numeros ou strings.
d) Listas de qualquer tipo de dados, sem restricao.
User badge image
Exercícios Para o Aprendizado

há 2 meses

User badge image
Exercícios Para o Aprendizado

há 2 meses

Busca binria
5 pág.

Busca binria

Respostas

User badge image

Ed Verified user icon

há 2 meses

A busca binária é um algoritmo eficiente que requer que os dados estejam ordenados para funcionar corretamente. Isso porque ela divide repetidamente a lista em metades, descartando a metade que não contém o valor procurado. Analisando as alternativas: a) Listas desordenadas de números inteiros - Incorreto, pois a busca binária não pode ser aplicada a listas desordenadas. b) Listas de strings que não estão ordenadas - Incorreto, pela mesma razão da alternativa anterior. c) Listas ordenadas de números ou strings - Correto, pois a busca binária só pode ser aplicada a listas que estão ordenadas. d) Listas de qualquer tipo de dados, sem restrição - Incorreto, pois a busca binária requer que os dados estejam ordenados. Portanto, a alternativa correta é: c) Listas ordenadas de números ou strings.

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 binria
5 pág.

Busca binria

Mais perguntas desse material

O que caracteriza a busca binaria?
a) Busca que verifica cada elemento da lista um por um.
b) Busca que reduz o espaco de pesquisa pela metade a cada iteracao.
c) Busca que trabalha apenas em listas nao ordenadas.
d) Busca que retorna o elemento encontrado imediatamente.

Qual e a condicao necessaria para que a busca binaria funcione corretamente?
a) A lista deve ser ordenada em ordem crescente.
b) A lista pode ser desordenada.
c) A lista precisa estar ordenada em ordem decrescente.
d) Nao ha necessidade de qualquer tipo de ordenacao.

Qual e o tempo de complexidade de uma busca binaria em uma lista de tamanho n?
a) O(n)
b) O(logn)
c) O(n^2)
d) O(1)

Como a busca binaria determina o meio da lista?
a) Atraves de um calculo de media entre o primeiro e o ultimo elemento.
b) Dividindo o numero de elementos por dois e usando o indice correspondente.
c) Pegando o elemento central de forma aleatoria.
d) O meio e sempre o elemento da metade superior da lista.

Qual das alternativas abaixo representa uma situacao em que a busca binaria nao funcionaria corretamente?
a) A lista esta ordenada em ordem crescente.
b) A lista esta ordenada em ordem decrescente.
c) A lista esta desordenada.
d) A lista contem apenas um elemento.

Ao executar a busca binaria em uma lista de 16 elementos, quantas comparacoes no maximo podem ser realizadas?
a) 4
b) 8
c) 16
d) 1

O que acontece se o valor procurado nao estiver na lista durante uma busca binaria?
a) A busca continua indefinidamente.
b) A busca retorna o valor do indice mais proximo.
c) A busca retorna um valor nulo ou indica que o valor nao foi encontrado.
d) A busca gera um erro de execucao.

O que a busca binaria faz quando o valor procurado e menor que o valor no meio da lista?
a) Ela ignora os elementos menores e continua a busca na metade inferior.
b) Ela ignora os elementos maiores e continua a busca na metade inferior.
c) Ela continua buscando na metade superior.
d) Ela termina imediatamente.

Quais sao as principais vantagens da busca binaria em comparacao com a busca linear?
a) A busca binaria e mais rapida, mas requer mais memoria.
b) A busca binaria e mais rapida e exige menos memoria, desde que a lista esteja ordenada.
c) A busca binaria e mais lenta, mas mais simples de implementar.
d) A busca binaria funciona apenas em listas pequenas.

Mais conteúdos dessa disciplina