Em relação a noções básicas de programação é correto afirmar:

Resposta Correta: C

Esta questão aborda conceitos fundamentais de estruturas de dados e programação. Para solucioná-la, é essencial ter um bom entendimento sobre algoritmos de ordenação, conceitos de Programação Orientada a Objetos (POO), e estruturas de dados, em especial árvores binárias.

A alternativa C é a correta porque define precisamente o que é uma árvore binária. Uma árvore binária é uma estrutura de dados hierárquica que consiste em nós, onde cada nó tem no máximo dois filhos. Estes são conhecidos como subárvore esquerda e subárvore direita, e o primeiro nó da árvore é chamado de raiz. A definição fornecida na alternativa descreve essas características adequadamente, onde a árvore pode ser vazia ou ter uma raiz e dois ponteiros distintos para as subárvores esquerda e direita.

As outras alternativas possuem erros conceituais:

• A alternativa A descreve incorretamente o algoritmo de ordenação selection sort, que na realidade trabalha selecionando o menor (ou maior) elemento e o colocando em sua posição correta na sequência, progressivamente, até que o vetor esteja ordenado.
• A alternativa B confunde os conceitos de classe e instância em POO. Uma classe é um modelo ou um plano a partir do qual os objetos são criados, enquanto que uma instância é um objeto específico criado a partir de uma classe.
• A alternativa D está errada porque o compilador não executa instruções, ele traduz o código-fonte para a linguagem de máquina (ou bytecode, dependendo da linguagem), gerando um arquivo executável ou intermediário que pode ser executado pela máquina ou ambiente de execução.
• A alternativa E inverte a ideia de encapsulamento em POO, que na verdade protege o estado interno de um objeto e apenas permite a manipulação através de métodos bem definidos (geralmente públicos), enquanto mantém os atributos privados ou protegidos para evitar acesso direto de fora da classe.

Entendendo a descrição correta de uma árvore binária e identificando os erros nas outras afirmações, é possível escolher a alternativa C como a resposta correta para a questão.

C) CORRETOcomentários sobre as assertivas incorretas:A) selection sort é um algoritmo de ordenação, que tem como função passar sempre o menor vetor para a PRIMEIRA POSIÇÃO, de tal forma que o elemento de MENOR valor ocupe a primeira posição;B) é o contrário: um objeto em particular de uma dada CLASSE é uma instância dessa CLASSE. Exemplo: um livro em particular, é uma instância da CLASSE LIVROS;D) durante a compilação, o compilador NÃO executa da cada instrução. A execução das instruções dará-se apenas quando o programa executável for colocado para "rodar"..;E) Encapsulamento vem de encapsular, que em programação orientada a objetos significa separar o programa em partes, o mais isoladas possível. A idéia é tornar o software mais flexível, fácil de modificar e de criar novas implementações.Para exemplificar, podemos pensar em uma pessoa (usuário) utilizando um liquidificador (sistema). O usuário não necessita conhecer detalhes do funcionamento interno do sistema para poder utilizá-lo, precisa apenas conhecer a interface, no caso, os botões que controlam o liquidificador.fonte wikipedia.Para se alcançar o encapsulamento, NÃO necessariamente todos os atributos e métodos serão públicos. Ao contrário, os detalhes do funcionamento interno dos métodos serão protegidos, ou seja, atributos e métodos internos serão do tipo "private"

C)Uma árvore binária ou é uma árvore vazia ou tem um elemento distinto, chamado raiz, com dois ponteiros para duas estruturas diferentes, denominadas subárvore esquerda e subárvore direita.

"com dois ponteiros para duas estruturas diferentes," fica esquisito, pois o nó raiz de uma árvore possui a mesma estrutura de dados de suas subarvores esquerda e direita. Por isso, um nó raiz aponta para duas estruturas iguais ao nó.