Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ord...

Sobre as estruturas de dados lineares, analise as proposições abaixo. 1) Uma pilha é uma lista com acesso restrito a apenas uma das extremidades, tant...

Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 20, 40, 10 e 25 em T, exatament...

Considere a função recursiva ‘func’ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respectivament...

Considere o seguinte algoritmoInteiro array[10] = {0,1,2,3,4,5,6,7,8,9} var i = 0 Enquanto i < 10 Faça Inteiro temp = array[i] array[i] = array[9-i] a...

Considere o algoritmo em pseudocódigo abaixo, que computa, dados dois inteiros, uma sequência de inteiros.Leia(n,a) enquanto n!=1 faça: imprima n se (...

Considere o algoritmo a seguir Inteiro x1 =2, x2 = -1, x3 = 4 Enquanto (x1 > 0) faça x2 = x3/3-x2*4 x1 = x3 % x1 Fim enquanto Imprime(x2)O que será im...

Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ‘r’...

A Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e análise do custo de tempo de execução e espaço ...

Correlacione os algoritmos internos de ordenação de listas da coluna à esquerda com sua descrição, na coluna à direita.1) Bubblesort. 2) Ordenação por...

Considere as estruturas de dados com as seguintes propriedades 1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura 2) A inserção de um nó ...