Questões de Algoritmos e Estrutura de Dados da CESPE / CEBRASPE

Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item a seguir. 

A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada. 

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. 

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 

Para o autômato finito determinístico identificado por M =  ({a,b},{q0,q1,q2,q3 }, , q0,{q3}), em que  é dada pela tabela seguinte, é correta a afirmação: o autômato aceita a cadeia 'abba'.