Considere a seguinte expressão: AB + A(A + C) + B(A + C). Assinale a alternativa que indica o número de portas lógicas d...

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteir...

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...

O conceito “lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados ...

O conceito de escopo de uma variável de programa é a faixa de instruções (bloco) na qual a variável é visível, ou seja, é o local em que a variável po...

Sobre o algoritmo merge sort, executando com uma entrada de tamanho n , é correto afirmar:

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₂(...

Considere a seguinte relação de recorrência: T(n) = egincases 1 & extse n = 1 \ T( n/2 ight ceil ight) + 1 & extse n > 1 cases A solução da relação d...

Seja a linguagem L = ww | w a,b* . Sobre essa linguagem, é correto afirmar:

O problema da parada é:

Considere o algoritmo a seguir:Inteiro x=1, y=4, z=5; Enquanto (x<y) faça z=z+y%x; y=y-1; x=x+1; Fim Enquanto Imprima(z);A operação % representa o res...