Logo Passei Direto
Buscar

Estrutura de Dados

Outros
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.
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 que requer que a lista esteja ordenada para funcionar corretamente. Vamos analisar as alternativas: a) A lista está ordenada em ordem crescente. - A busca binária funcionaria corretamente. b) A lista está ordenada em ordem decrescente. - A busca binária não funcionaria corretamente, pois o algoritmo assume uma ordem crescente para dividir a lista. c) A lista está desordenada. - A busca binária não funcionaria corretamente, pois a lista não está ordenada. d) A lista contém apenas um elemento. - A busca binária funcionaria corretamente, pois com um único elemento, a busca é trivial. Portanto, as alternativas que representam situações em que a busca binária não funcionaria corretamente são b) e c). No entanto, como a pergunta pede uma única alternativa, a mais clara e direta é: c) A lista está desordenada.

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.

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

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.

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