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 afirmações 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:
Grupo de escolhas da pergunta
I, II e III.
I, apenas.
III, apenas.
II e III, apenas.
I e II, apenas.
Soluções para a tarefa
Resposta:
III, apenas
Explicação:
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.
Com relação às técnicas de busca em um conjunto de dados, sequencial e binário, está correto o afirmado na alternativa III, apenas.
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.
Técnicas de busca em um conjunto de dados
Um algoritmo de busca é um grupo de instruções desenhadas para localizar um elemento com certas propriedades dentro de uma estrutura de dados; um exemplo pode ser localizar o registo correspondente a uma determinada pessoa num banco de dados, ou a melhor jogada num jogo de xadrez.
- Busca sequencial, tenta comparar o elemento que se busca com cada elemento do vetor até que seja encontrado ou até chegar ao final, isso torna a busca sequencial.
- A busca binária é utilizada quando o vetor onde se deseja determinar a existência de um elemento previamente ordenado. Este algoritmo reduz consideravelmente o tempo de busca, pois o número de iterações necessárias diminui exponencialmente.
Entenda mais sobre Técnicas de busca em: https://brainly.com.br/tarefa/37144112
#SPJ2
