Questões de Concurso

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.

Quantas trocas e comparações foram realizadas, respectivamente, por cada um?

P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.

Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?

Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente

Analise o algoritmo abaixo em português estruturado:

algoritmo segredo;
variáveis
    x,y,z : inteiro;
fim-variáveis
início
    x:=15;
    y:=10;
    z:=0;
    enquanto y>0 faça
        z:=z+x;
        y:=y-1;
    fim-enquanto
   imprima(z);
fim

Que número seria impresso caso esse programa executasse?

Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros