Considerando a pesquisa em memória primária, avalie as afirmacoes a seguir em relação aos métodos de pesquisa e as relacione adequadamente aos termos a que se referem. 1. Pesquisa sequencial. 2. Pesquisa binária. 3. Transformação de chave (hashing).

I. Adota o paradigma dividir para conquistar, fazendo com que o tempo de busca seja reduzido, pois, a cada iteração do algoritmo, o tamanho do vetor é dividido ao meio.

II. Oferece uma regra de cálculo que possibilita informar o agrupamento para buscar pelos elementos que têm a chave conhecida.

III. O elemento procurado é identificado com a pesquisa iniciando no primeiro elemento percorrendo o vetor linearmente, até encontrar a chave procurada.

Assinale a alternativa que relaciona adequadamente os dois grupos de informações.