Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.

Considere a seguinte função T(n) que mede os recursos (ex. tempo de execução) que um algoritmo necessita no pior caso para processar uma entrada qualquer de tamanho n:

T(n) = O(log(n))

Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem: 

Considere o vetor VETDADOS na figura a seguir:

Considere o algoritmo a seguir, escrito em pseudolinguagem:

Após a execução deste algoritmo, o conteúdo do vetor VETDADOS, do índice 1 até 8, será:

Observe a seguir um código simples para execução de um loop.

for (int i = 0; i < 3; i++);

p=p+1;

Após analisar esse código, pode-se afirmar que o comando p=p+1 será executado:

Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.

II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.

III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.

As afirmativas I, II e III são, respectivamente:

Considere o algoritmo abaixo:

A alternativa que corresponde à saída na tela é

Considere o pseudocódigo abaixo:

O resultado final mostrado na tela será

Uma sequência de números é um Tipo Abstrato de Dados (TAD) que representa um conjunto finito de valores ordenados, no qual um valor pode ocorrer em duplicidade. Considere as seguintes afirmações sobre a implementação de uma sequência de números utilizando arranjos e listas ligadas:

I Arranjos permitem acesso a qualquer elemento da sequência com complexidade de tempo média constante.

II Listas ligadas não permitem a inserção de um elemento no início da sequência com complexidade de tempo média constante.

III Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua de endereços de memória

IV Arranjos não permitem a inserção de um elemento no meio da sequência com complexidade de tempo média constante.

Estão corretas as afirmações

Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.

Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por

Considere as duas funções, abaixo, escritas em pseudocódigo, que implementam uma lógica.

A função

Considere a lógica do algoritmo, abaixo, expressa em pseudocódigo.

De acordo com a lógica apresentada,

Considere o algoritmo em pseudocódigo abaixo.

De acordo com os fundamentos da aritmética computacional e com o pseudocódigo acima,