Uma árvore de itens usada com frequência é chamada de “FP-Tree”. Ela tem um nulo como raiz, sendo que cada subárvore de itens tem uma tabela de cabeçalho de itens frequentes como filhos. Cada nó da árvore possui três campos: nome do item, contagem do número de transações representadas pela parte do caminho que passa por aquele nó e um link para o próximo nó ou nulo (a raiz). Cada entrada na tabela de cabeçalho usada com frequência contém um nome de nó e um link para o primeiro nó que compartilha esse nome. Além disso, cada entrada possui dois outros campos: um nome para o item e um link para o primeiro nó que compartilha esse nome.



Avalie as afirmações a seguir sobre construção da FP-Tree e as correlacione adequadamente aos termos ou às ferramentas às quais se referem.



1. Determinação da lista de itens frequentes.

2. Construção da árvore.

3. Função InsertTree([p|P],Tree).

I. A árvore possui um descendente D, então, incremente a contagem de D em 1.

II. Dados os parâmetros de entrada relativos ao suporte mínimo, minsup, leia o banco de dados.

III. Chamada simplesmente de Tree e o rotule como null.

Assinale a alternativa que correlaciona adequadamente os dois grupos de informações.



a.
1-II; 2-III; 3-I.

b.
1-III; 2-I; 3-II.

c.
1-III; 2-II; 3-I.

d.
1-I; 2-III; 3-II.

e.
1-I; 2-II; 3-III.