Questões de Algoritmos e Estrutura de Dados

Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o representa:

Acerca de: “Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado. O enunciado do problema especifica em termos gerais a relação desejada entre entrada e saída”. (CORMEN at all. Algoritmos. 3ª Ed, Elsevier, 2012). Sobre a complexidade de tempo do algoritmo, analise o algoritmo abaixo e assinale a opção correta: 

Observe a figura abaixo que apresenta uma árvore.

Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore binária.

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível. 2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios. 3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas. 

Um tipo de algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação. Assinale a única alternativa que esteja tecnicamente incorreta quanto a especificar exatamente algoritmos de ordenação simples.