Uma busca em largura usa:

Considere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois camp...

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?

Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem, do primeiro ao último a entr...

Considere o seguinte problema: “Construir um algoritmo que executa uma calculadora simples e que permite somente operações com dois valores numéricos....

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

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