Árvores, Métodos de Ordenação e de Busca
Analise as seguintes afirmações relacionadas a noções básicas de programação:
I. A idéia básica do algoritmo de ordenação bubble sort é montar uma árvore com os dados a serem ordenados, percorrer esses dados pela última camada denominada folhas e, a cada passagem, comparar cada elemento da folha com o seu sucessor. Se os elementos não estão ordenados deve-se trocá-los de posição.

II. Na orientação a objetos, uma classe é uma abstração de software que pode representar algo real ou virtual. Uma classe é formada por um conjunto de propriedades (variáveis) e procedimentos (métodos).

III. Uma função é dita recursiva quando em seu código existe uma chamada a si própria, podendo utilizar os mesmos parâmetros de entrada (correndo o risco de provocar um ciclo infinito) ou outros.

IV. Uma árvore binária é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos: um elemento chamado raiz da árvore e dois subconjuntos, cada um dos quais é, por si só, uma árvore binária, chamadas sub-árvore direita e sub-árvore esquerda.
Indique a opção que contenha todas as afirmações verdadeiras.
O que temos que ter sempre em mente é que o consenso sobre a necessidade de qualificação obstaculiza a apreciação da importância do sistema de participação geral. Assim mesmo, a execução dos pontos do programa cumpre um papel essencial na formulação das diretrizes de desenvolvimento para o futuro.
Analise as seguintes afirmações relativas a Estruturas de Dados:
 
I. O critério LIFO, Last In First Out, dá origem à estrutura de dados denominada Pilha;

II. Uma estrutura de dados que se caracteriza por uma relação de hierarquia entre os elementos que a compõem é denominada lista;

III. Dada uma árvore binária,  pode-se estabelecer pelo menos uma forma para percorrer todos os seus nós, sem repetir nenhum e sem deixar de passar por nenhum;

IV. Para se retirar um nó que tenha dois filhos, em uma árvore binária de pesquisa, deve-se, inicialmente, transformar as sub-árvores resultantes destes dois filhos em uma única lista encadeada e substituir o nó a ser retirado por esta lista resultante.

Indique a opção que contenha todas as afirmações verdadeiras.
Analise o algoritmo abaixo em pseudocódigo.

Função Ta_na_Arvore (aux, arvore)
Início
        Se Ta_Vazia(arvore) Retorna Falso
        Senão
        Início
            Se Valor_Raiz(arvore) = aux Retorna Verdadeiro
            Senão
                Retorna Ta_na_Arvore(aux, Semi_Esq(arvore)) ou Ta_na_Arvore(aux, Semi_ Dir(arvore))
    Fim
Fim

Onde:

Ta_Vazia(arvore) retorna Verdadeiro quando arvore=Nil;

Valor_Raiz(arvore) retorna o valor contido no elemento raiz da arvore;

Semi_Esq(arvore) retorna a semi-árvore esquerda de arvore;

Semi_Dir(arvore) retorna a semi-árvore direita de arvore;

arvore é uma árvore qualquer com raiz igual a R.

Considerando o exposto acima é correto afirmar que a função Ta_na_Arvore(aux, arvore)
A estrutura de dados que se caracteriza por uma relação de hierarquia entre os elementos que a compõem é denominada