Analise as assertivas abaixo sobre notação big-O e complexidade de algoritmos, observando as afirmações sobre algoritmos de ordenamento:

I. O algoritmo quicksort tem uma complexidade no caso médio de Θ(nlog(n)).

II. O algoritmo mergesort tem uma complexidade no pior caso de O(n log(n)).

III. O algoritmo bubble sort tem uma complexidade no melhor caso de Ω(n).

IV. O algoritmo selection sort tem uma complexidade no melhor caso de Ω(n).

Quais estão corretas?

X e Y são dois números binários de 8 bits que, em notação hexadecimal, são representados pelos números A8 e BD, respectivamente. Qual o resultado, também em hexadecimal, da operação XOR entre X e Y?

Analise o trecho de código abaixo em linguagem C.

#include <stdio.h>

void func(int n) {

if(n == 0) {

return;

}

printf("%d-", n);

func(n-1);

}

int main(int argc, char *argv[]) {

func(5);

return 0;

}

Assinale a alternativa que apresenta corretamente o que é impresso na execução desse código.

Analise o trecho de código na linguagem Javascript abaixo e assinale a alternativa INCORRETA a seguir sobre observações teóricas a respeito desse trecho.

let x = document.getElementById(“myEl”).value;

try {

if (isNan(x)) {

throw “NOT A NUMBER”;

}

} catch (err) {

console.log(“CATCH ”, err);

} finally {

console.log(“FINALLY”);

}

Assinale a alternativa que apresenta corretamente quantas arestas há em um grafo completo com n vértices.

Analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas.

( ) Javascript é uma linguagem de programação compilada.

( ) Java é uma linguagem de programação fortemente tipada.

( ) Python é uma linguagem de programação multiparadigma e interpretada.

( ) Javascript é uma linguagem de programação de tipagem dinâmica.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Analise o trecho de código abaixo em linguagem de programação C e assinale a alternativa que apresenta corretamente quantas vezes a palavra “FORK” seria impressa durante a execução deste trecho.

#include <stdio.h>

#include <unistd.h>

int main (int argc, char *argv[]) {

fork();

fork();

printf(“FORK”);

return 0;

}

Assinale a alternativa que corresponde corretamente à complexidade temporal T e à complexidade espacial S do trecho de código abaixo na linguagem de programação C, em notação “big-O”. Considere que a função rand() executa em tempo constante e que não influencia na complexidade espacial.

#include <stdlib.h>

int x = 1;

int y = 1;

void func(int m, int n) {

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

x += rand();

}

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

y *= rand();

}

}

Assinale a alternativa que NÃO corresponde a uma etapa no processo de compilação de um programa escrito em linguagem de programação compilada.

Em uma ABP (Árvore Binária de Pesquisa) inicialmente vazia, são inseridos os seguintes elementos de valor numérico em sequência: 9, 4, 5, 10, 6, 7, 3, 2, 1, 8. Assinale a alternativa que apresenta corretamente qual é o elemento que ocupará a raiz da ABP.