Considere as seguintes afirmativas relacionadas à questão P = NP:1. P e NP são as classes de problemas resolvidos, respe...

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

Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M?

Dado o algoritmo ao lado, considere as seguintes afirmativas:1. Trata-se de um algoritmo de ordenação por seleção.2. Dado um vetor de entrada com os v...

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 algoritmo quicksort. Os tempos de execução do particionamento, do caso médio do algoritmo e do pior caso do algoritmo são, respectivamente...

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

O problema da parada é:

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