O problema da parada é:

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

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

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

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

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

Considere uma máquina de Turing M e avalie as seguintes afirmativas:1. Existe uma máquina de Turing M1 com apenas um estado final que reconhece a mesm...

Considere o programa a seguir:#include <stdio.h> int funcao(int x) if (x<2) return 1; else return (funcao(x-x/2)+x); void main() printf("%d",funcao(10...

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

Na programação de computadores, são criados algoritmos que realizam instruções e armazenam resultados em variáveis. Por exemplo, X ← 2*3 é uma linha d...

Considere o programa ao lado:#include <stdio.h> int funcao(int n, int x) if (x<0) return 1; else return (n*funcao(n,x-1)); void main() printf("%d",fun...