Na última tópico da AULA 2 vimos algoritmos de busca. Acerca de algoritmos de busca sequencial e binária, assinale a alternativa INCORRETA: Nota: 1...
Na última tópico da AULA 2 vimos algoritmos de busca. Acerca de algoritmos de busca sequencial e binária, assinale a alternativa INCORRETA: Nota: 10.0 A Uma busca binária pode ser implementada utilizando o princípio de dividir para conquistar, e portanto, complexidade O(n²). Você acertou! O(logn) 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. Questão 10/12 - Estrutura de Dados
A alternativa INCORRETA é a alternativa A) Uma busca binária pode ser implementada utilizando o princípio de dividir para conquistar, e portanto, complexidade O(n²).
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar