Leia o texto a seguir: A busca de uma determinada informação em banco de dados depende de um identificador, chamada de chave. O identificador chave...

Leia o texto a seguir: A busca de uma determinada informação em banco de dados depende de um identificador, chamada de chave. O identificador chave é um elemento de valor único que serve para identificar um conjunto de dados. Por exemplo, o código de registro do aluno, conhecido como RA, identifica um conjunto de dados de um determinado aluno. Logo, se necessitarmos acessar alguma informação de um aluno no banco de dados, basta que tenhamos seu número de RA e, com isso, faremos a busca no banco de dados para recuperar o conjunto de dados do aluno. Destacamos duas técnicas de busca em um conjunto de dados: a sequencial e a binária. A busca binária consiste em fazer sucessivas divisões do conjunto de dados ao meio e verificar em qual metade a chave procurada pode estar. Essa busca termina quando a chave é encontrada ou quando não há mais possibilidade de divisão. Considerando as informações apresentadas, avalie as afirmacoes a seguir: I. A utilização da técnica da pesquisa sequencial e a técnica da pesquisa binária são equivalentes, em termos de performance, pois ambas fazem a mesma quantidade de comparação no pior caso. II. O método de busca binária é muito eficiente, independentemente se estes dados estiverem ordenados ou não, pois a técnica de divisões sucessivas é o ponto mais importante. III. Utilizando-se a técnica da busca, para encontrar informações em um conjunto de dados, no caso em que estes estejam desordenados, requer que façamos uma pesquisa sequencial, começando do primeiro elemento. Por outro lado, a busca pode ficar mais eficiente, se estes dados estiverem ordenados. Podemos então utilizar a técnica da busca binária. É correto o que se afirma em: II e III, apenas. I, II e III. I, apenas. I e II, apenas. Correto! III, apenas. Alternativa A Alternativa está correta. A afirmativa I está incorreta, pois a técnica da pesquisa sequencial e pesquisa binária não é equivalente em termos de performance. No pior caso, para a busca em um conjunto com n elementos, a pesquisa sequencial necessita fazer n verificações, ao passo que a pesquisa binária faz somente . A afirmativa II está incorreta, pois o método de busca binária é aplicado apenas se os de conjunto de dados estiverem ordenados. A afirmativa III está correta, pois a técnica de busca, considerando-se um conjunto de dados desordenados, deve ser feita por busca sequencial; partindo-se do primeiro, deve-se verificar cada elemento na sequência. A busca termina quando o elemento for encontrado ou quando for percorrido todo o conjunto. Nesse caso, não podemos fazer com a busca binária porque se utiliza a técnica de sucessivas divisões em metades. Depois, compara-se a chave de pesquisa com o elemento central. Se a chave for maior do que o elemento central, significa que o elemento procurado somente poderá estar do lado direito do elemento central, portanto, o lado esquerdo será desprezado na busca. Essa técnica somente funciona para dados ordenados.

a) II e III, apenas.
b) I, II e III.
c) I, apenas.
d) I e II, apenas.