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

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 registro é uma estrutura de dados heterogênea, que pode agregar campos de tipos possivelmente distintos. O acesso a um campo nessa pseudo-linguagem ...

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

Uma busca em largura usa:

Considere as seguintes afirmativas sobre a máquina de Turing:1. Foi desenvolvida para quebrar códigos criptográficos na II Guerra Mundial.2. Foi const...

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

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

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

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