Uma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida também como...

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 algoritmo a seguir, assinale a sentença correta.Algoritmo Estrutura_de_Decisão Var Lógico: A, B, C, D, R; Início R := Falso; Se (A e não B e C)...

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

Quais algoritmos de ordenação têm tempo de execução O(n n) para o melhor caso, onde n é o número de elementos a ordenar?

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

Seja L uma linguagem regular sobre o alfabeto a, b, c, considere os seguintes conjuntos: X) w | w L e w contém pelo menos um aY) w | w L ou w contém p...

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

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