Ciência da Computação Aspecto Gerais Algoritmos

A questão 31 baseia-se nas Figuras 1(a) e 1(b). A Figura 1(a) mostra um algoritmo elaborado em pseudocódigo. A Figura 1(b) mostra os dados que serão utilizados pelo algoritmo da Figura 1(a), ou seja, o primeiro dado a ser utilizado por esse algoritmo será o número 1 (um); caso o algoritmo necessite outro dado, lhe será fornecido, o segundo número da esquerda para a direita, que é o 2 (dois), e assim sucessivamente, até que esse algoritmo conclua a sua execução.

Ao ser executado o algoritmo da Figura 1(a), serão utilizados somente os dados da Figura 1(b) necessários, por exemplo, quando o algoritmo precisar de um dado, o primeiro que lhe será fornecido será o número 1 (um); caso esse algoritmo venha a necessitar de outro dado, lhe será fornecido o próximo número, que é o 2 (dois), e assim sucessivamente, até esse algoritmo ser encerrado. Nesse caso, considere as seguintes assertivas:

I. Ao final da execução do algoritmo da Figura 1(a), utilizando-se os valores da Figura 1(b), pode-se afirmar que o conteúdo da variável "G[6]" será igual ao número 2 (dois).

II. Ao final da execução do algoritmo da Figura 1(a), utilizando-se os valores da Figura 1(b), pode-se afirmar que o conteúdo da variável "A" será igual ao número 2 (dois).

III. A Figura 1(a) mostra um exemplo de algoritmo de busca binária.

Quais estão corretas?

  • A.

    Apenas I.

  • B.

    Apenas III.

  • C.

    Apenas I e II.

  • D.

    Apenas II e III.

  • E.

    I, II e III.