Questões de Concurso Militar CP-PCNS 2014 para Analista de Sistemas

Uma árvore binária cujos nós são todos equilibrados é chamada de

Observe o algoritmo a seguir.

mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
      j : = 1; mudou : = F
      enquanto j < n ' faça
           se A[ j ].chave > A[ j + 1].chave então
               trocar (A [ j ] , A [ j + 1]
               mudou : = V
               guarda : = j
                j : = j + 1
n' : = guarda

O algoritmo acima descreve que método de ordenação?

Nos editores de texto, a opção "desfazer” implementa qual tipo de estrutura de dados?