Pilhas são tipos de estruturas de dados que permitem a remoção direta de qualquer elemento de sua estrutura.

O algoritmo quicksort possui complexidade de tempo de pior caso O(n2), contudo a complexidade de tempo médio desse algoritmo é O(n log n).

estrutura SS.topo=0estrutura-vazia(S)se (S.topo=0)retorna Verdadeiro; fim se EMPURRA (S,x)S.topo = S.topo+1; S[S.topo] = x; PUXA (S)se (Stack-Empty(S)...

Após o algoritmo a seguir ser executado, o valor da variável soma1 será maior que o da variável soma2.vetor a[7]; real soma1, soma2; inteiro i; a = [1...

Assuma-se o seguinte algoritmo. dim a[3] a[0]=1 a[1]=10 a[2]=101 para i = 0 até 2 escreva(a[i]&3) Considerando-se & como o operador binário E, é corre...

Assinale a opção que apresenta um tipo de dado abstrato.

1. var 2. num: inteiro 3. inicio 4. leia(num) 5. se (num % 2) =/= 0 entao 6. escreva("X") 7. senao 8. escreva("Y") 9. fimse 10. fimalgoritmoConsideran...

Embora o QuickSort e o MergeSort sejam algoritmos de ordenação do tipo divisão e conquista, somente o MergeSort utiliza intervalos de comparação denom...

Um grafo completo contém pelo menos um subgrafo ponderado.

No programa a seguir, escrito em pseudocódigo, foi criada uma estrutura de dados do tipo vetor de nome vec com 50 posições, tal que cada posição desse...

O algoritmo Lempel-Ziv-Welch (LZW) é utilizado, de maneira específica, para a compressão com perdas de arquivos de música.