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.