Vamos analisar cada afirmação: I. Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear. Isso está correto. Na pesquisa binária, os dados precisam estar classificados para que a busca seja eficiente, enquanto na pesquisa linear não é necessário. II. A pesquisa linear faz o acesso de forma sequencial, enquanto a pesquisa binária acessa dados de forma. Essa afirmação está incompleta e não faz sentido. A pesquisa linear acessa os dados de forma sequencial, enquanto a pesquisa binária acessa os dados de forma logarítmica. III. A complexidade temporal da pesquisa linear é O(n) e para pesquisa binária possui complexidade temporal de O(log n). Correto. A complexidade temporal da pesquisa linear é linear (O(n)), enquanto a pesquisa binária possui complexidade logarítmica (O(log n)). IV. A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de. Essa afirmação está incompleta e não faz sentido. Na verdade, a pesquisa linear realiza comparações de igualdade em cada elemento, enquanto a pesquisa binária realiza comparações para determinar em qual metade dos dados o elemento pode estar. Com base nas análises acima, as afirmações corretas são I e III.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar