Seja L uma linguagem regular sobre o alfabeto a, b, c, considere os seguintes conjuntos: X) w | w L e w contém pelo meno...

Para as duas próximas questões, considere que temos que representar uma matriz M de tamanho n × m (n linhas e m colunas) num vetor unidimensional A. A...

Dada a função em C ao lado, analise as afirmativas a seguir.1. A função executa o algoritmo de ordenação por seleção.2 Para a execução correta da funç...

Considere o algoritmo quicksort. Os tempos de execução do particionamento, do caso médio do algoritmo e do pior caso do algoritmo são, respectivamente...

Uma busca em largura usa:

Considere o seguinte teorema: Teorema. Sejam f₁, f₂, g₁, g₂ funções N o R tais que f₁(n) O(g₁(n)) e f₂(n) O(g₂(n)) . Então f₁(n) + f₂(n) O(\g₁(n), g₂(...

Relações de recorrência são usadas em:

Assinale a alternativa que apresenta corretamente uma árvore binária.

Uma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida também como percurso em profundidade), em...

A expressão lógica ABCD + ABCD + A + B + C + D é equivalente a:

Considere a seguinte expressão: AB + A(A + C) + B(A + C). Assinale a alternativa que indica o número de portas lógicas de duas entradas necessárias pa...