Questões de Algoritmos e Estrutura de Dados

Acerca de técnicas utilizadas na ciência de dados, julgue o item a seguir. 

O algoritmo Apriori gera primeiro todos os itemsets individuais (itens) e, em seguida, combina-os para gerar itemsets de tamanho maior. Já o algoritmo FP-growth constrói uma estrutura de dados compacta denominada FP-tree, permitindo a mineração de itemsets frequentes sem gerar candidatos. Quanto à eficiência, o Apriori é mais rápido que o FP-growth devido à simplicidade de sua abordagem. 

Julgue o item que se segue, relativo às estruturas de dados em árvores. 

A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco. 

Julgue o item que se segue, relativo às estruturas de dados em árvores. 

Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados. 

Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.

Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?