Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n² + n) para várias entradas de tamanho n, então a complexidade de A é O(n² ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n² ), mas a afirmação O(n) é mais precisa e deve ser utilizada.

Assinale a alternativa CORRETA.

Após analisar o código JAVA que segue, assinale a opção que contém a sequência CORRETA.

public class testeOperadoresLogicos {
public static void main(String[] args) {
boolean A, B;
int C, D;
A = true;
B = false;
C = 0;
D = 0;
System.out.print(((A || B && A || !B)) && ((C *= 2) != (D /= 3)));
System.out.print((!(A || !B) && (A || B)) || ((C *= 2) == (D /= 3)));
System.out.print(((A && !(((C *= 2) != (D /= 3)))) && (!A || !B)));
System.out.print((!A && B || A && !(((C *= 2) == (D /= 3)))));
}
}

Uma lista é uma estrutura de dados, que implementa uma coleção de valores. Analise as afirmativas sobre a implementação de listas.
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.

Assinale a alternativa CORRETA