Questões

árvore.

espiral.

pilha.

galho. 

grafo.

o C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;

o ID3 permite poda da árvore, e o C4.5 não;

o C4.5 permite a existência de atributos categóricos, e o ID3 não;

I, apenas.

I, II e III.

II e III, apenas.

I e II, apenas.

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade.

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

compara a chave de busca com a chave de cada nó visitado, descartando metade da árvore a cada passo.

realiza a busca em profundidade, verificando cada nó e seus descendentes, sem qualquer mecanismo de corte.

divide a árvore em sub árvores menores e realiza a busca sequencialmente em cada uma delas.

verifica apenas os nós folha, pois estes contêm todas as chaves necessárias para a busca.

Quando a chave é inserida na subárvore direita do filho direito do nó desbalanceado.

Quando a chave é inserida na subárvore esquerda do filho direito do nó desbalanceado.

Quando a chave é inserida na subárvore esquerda do filho esquerdo do nó desbalanceado.

Quando a chave é inserida na subárvore direita do filho esquerdo do nó desbalanceado.

A rotação simples à direita (RR) não é usada durante a inserção em árvores AVL.

0, 1 ou 2.

0 ou 1.

2.

maior ou igual a 2.

divisível por 2.

não possui ancestrais.

possui descendentes e ancestrais.

possui apenas um descendente.

possui apenas um ancestral.

não possui descendentes.

1, 3, 4 e 5.

2, 4 e 5.

1, 2 e 3.

1 e 2.

1, 2, 3, e 4.

nenhuma;

somente I e III.

somente III;

somente II;

somente I;