De acordo com Szwarcfiter e Markenzon (2010), em uma lista linear cada nó é formado por campos, que armazenam as características distintas dos elementos da lista. Dessa forma, assinale a opção que apresenta corretamente a complexidade da busca sequencial ou linear, no pior caso, utilizando a notação O.

Considere o código abaixo em linguagem Python.

calc = 0

for i in range (1, 6) :

if i % 2 == 0 :

calc += i

else:

calc -= i

print (f'O valor é: {calc}')

Assinale a opção que apresenta o resultado que será exibido na tela após a execução do código acima.

De acordo com Valente (2020), diversas métricas foram propostas para quantificar propriedades de um projeto de software. Normalmente, essas métricas precisam do código fonte de um sistema. Em relação à métrica de projetos, assinale a opção correta.

Considere o código abaixo, escrito na linguagem JAVA.

public class Main {

public static void main(String[] args)

{

int i;

for (i=10; i<=10; i++)

{

if (i=7)

break;

system. out. printf ("'Estrela\n");

}

system. out. printf(''\nvalor = %d\n", i);

}

}

Assinale a opção que apresenta a quantidade de vezes que a palavra Estrela será exibida na tela após a execução do código acima.

Considere o código abaixo em linguagem Python, que implementa um algoritmo de ordenação.

def ordenacao_especial (lista) :

n = len (lista)

for i in range(n - 1):

for j in range(0, n - i - 1):

if lista[j) > lista[j+1]:

lista[j],lista[j+1) = lista[j+1],lista[j]

return lista

lista_entrada= [4, 7, 1, 9, 3, 5, 8]

lista_ordenada= ordenacao_especial(lista_entrada)

print ( f 'A lista ordenada é: {lista_ordenada)')

Assinale a opção que apresenta corretamente o método de ordenação implementado pelo código acima.

Considere o código abaixo em linguagem Python.

def calculo_ misterioso (n) :

if n == 0 or n == 1:

return 1

else:

return n * calculo_misterioso(n-1)

numero= 5

resultado= calculo_misterioso(numero)

print (f'0 resultado é: {resultado}')

Assinale a opção que apresenta corretamente o resultado que será exibido na tela após a execução do código acima.

Segundo Sebesta (2018), considere uma estrutura de dados do tipo PILHA, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos. Nessa estrutura, foram executadas as seguintes operações, de modo ordenado:

PUSH 1
PUSH2
POP
PUSH3
POP
PUSH4
POP
PUSH 5
PUSH6
POP
PUSH 7

Assinale a opção que apresenta corretamente o número de elementos na pilha e o valor armazenado no topo da pilha, respectivamente, após a realização de todas as operações.

Assinale a opção que apresenta um nome de variável INVÁLIDO em linguagem Python, de acordo com Menezes (2019).

Um militar implementou uma função em linguagem JAVA para resolver um problema hipotético do Centro de Dados da Marinha.

public class Main {

public static int somaTriangúlar (int [] [] matriz) {

int n = matriz. length;

int soma= 0;

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

for (int j = 0; j <= i; j++) {

soma+= matriz[ i ][ j ];

}

}

return soma;

}

public static void main(String[] args) {

int[] [] examploMatriz = ({1,0,0) ,(4,5,0), (7,8,9)};

int result = somaTriangular(examploMatriz);

System.out.println(result);

}

}

Assinale a opção que apresenta corretamente a complexidade em notação O da função somaTriangular, de acordo com Szwarcfiter (2010).

Analise as afirmativas abaixo, assinalando a seguir a opção que apresenta corretamente árvores binárias de busca.