Essa pergunta também está no material:
Respostas
Vamos analisar cada afirmativa: I. Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear. Correto, na busca binária os dados precisam estar ordenados para que a busca seja eficiente, enquanto na busca linear não é necessário que os dados estejam ordenados. II. A pesquisa linear faz o acesso sequencial, enquanto a pesquisa binária acessa dados aleatoriamente. Incorreto, na verdade, tanto a pesquisa linear quanto a pesquisa binária acessam os dados de forma sequencial, porém a diferença está na forma como essa busca é realizada. III. A pesquisa binária realiza o acesso de forma sequencial. Incorreto, a pesquisa binária não acessa os dados de forma sequencial, ela utiliza o método de divisão e conquista para encontrar o elemento desejado de forma mais eficiente. IV. A pesquisa linear não realiza o acesso sequencial. Incorreto, a pesquisa linear acessa os dados de forma sequencial, verificando um por um até encontrar o elemento desejado. V. A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de pedidos. Correto, na busca linear são feitas comparações de igualdade para encontrar o elemento desejado, enquanto na busca binária são feitas comparações de ordem para decidir em qual metade dos dados procurar. Portanto, a única afirmativa correta é a V. Sendo assim, a alternativa correta que contém todos os itens verdadeiros é: I, II e V.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta