Questões de Algoritmos e Estrutura de Dados da FGV

No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:

Considere os operadores lógicos listados a seguir, apresentados na ordem decrescente de precedência de cada operação. 


Dado que P e Q são variáveis lógicas, no domínio [True, False], assinale a expressão equivalente a P V Q.

Em um problema de classificação é entregue ao cientista de dados um par de covariáveis, (x₁ , x₂ ), para cada uma das quatro observações a seguir: (6,4), (2,8), (10,6) e (5,2). A variável resposta observada nessa amostra foi “Sim”, “Não”, “Sim”, “Não”, respectivamente.
A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é: