Teste sobre Busca linear e binária
Busca Linear e Binária: Guia Completo para Estudantes
Test: Algoritmos de Busca
20 perguntas
Pergunta 1: A busca binária pode ser aplicada em coleções de dados que não estão ordenadas?
A. Sim
B. Não
Explicação: A busca binária tem como condição fundamental que a coleção de dados esteja ordenada. Se a lista não estiver ordenada, ela não funcionará corretamente.
Pergunta 2: A complexidade de tempo da busca linear, no pior e no caso médio, é representada pela notação Big O(n).
A. Sim
B. Não
Explicação: Os materiais de estudo afirmam que a complexidade de tempo da busca linear é O(n) devido ao pior e ao caso médio exigirem, em média, n ou n/2 comparações, respectivamente, o que significa que o tempo de execução cresce linearmente com o tamanho da lista.
Pergunta 3: A busca linear não requer que a coleção de dados esteja previamente ordenada para funcionar corretamente.
A. Sim
B. Não
Explicação: O material de estudo afirma explicitamente que 'Uma característica importante da busca linear é que ela não exige que a coleção de dados esteja ordenada'. Isso permite que a busca linear seja aplicada a qualquer tipo de lista, independentemente de sua ordenação.
Pergunta 4: A busca linear oferece um desempenho superior em termos de tempo de execução quando comparada a outros algoritmos de busca para grandes volumes de dados.
A. Sim
B. Não
Explicação: A busca linear tem um custo em termos de desempenho, especialmente para grandes volumes de dados. Sua complexidade de tempo é O(n), o que significa que o tempo de execução cresce linearmente com o tamanho da lista. Ela não oferece desempenho superior para grandes volumes de dados.
Pergunta 5: A capacidade de encontrar rapidamente informações específicas dentro de um grande volume de dados é um aspecto secundário em poucas áreas da computação?
A. Sim
B. Não
Explicação: A capacidade de encontrar rapidamente informações específicas é crucial em praticamente todas as áreas da computação, e não um aspecto secundário em poucas áreas.