Buscar

No último tópico da AULA 2 vimos algoritmos de busca. Acerca de algoritmos de busca sequencial e binária, assinale a alternativa INCORRETA: A Uma b...

No último tópico da AULA 2 vimos algoritmos de busca. Acerca de algoritmos de busca sequencial e binária, assinale a alternativa INCORRETA:
A Uma busca binária pode ser implementada utilizando o princípio de dividir para conquistar, e portanto, complexidade O(n²).
B A busca binária só funcionará com um vetor de dados já ordenado. Portanto, além de sua complexidade, existe a complexidade atrelada a uma possível ordenação prévia dos dados.
C O algoritmo de busca sequencial pode ser implementado com um só laço de repetição, caracterizando O(n).
D A busca sequencial poderá funcionar com um conjunto de dados ordenação ou não ordenado.
E A busca binária realiza seu algoritmo de localização do dado dividindo o conjunto de dados ao meio, e comparando o valor central com o buscado.
a) II and IV are correct.
b) II, III, and IV are correct.
c) I, III, and IV are correct.

Essa pergunta também está no material:

Apol2 Estrutura de Dados Nota 100
4 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

Respostas

User badge image

Ed Verified user icon

Vamos analisar as alternativas: A) A busca sequencial percorre os elementos do vetor até encontrar o elemento desejado. B) A busca binária requer que o vetor esteja ordenado previamente. C) A busca sequencial é mais eficiente que a busca binária. D) A busca binária divide o vetor ao meio a cada iteração. E) A complexidade da busca binária é O(log n). A alternativa incorreta é a letra C) A busca sequencial é mais eficiente que a busca binária, pois a busca binária é mais eficiente em vetores ordenados.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina