Pilha é um tipo abstrato de dados que apresenta as operações PUSH (EMPILHAR) e POP (DESEMPILHAR). Analise as seguintes alternativas e assinale a INCORRETA: 

Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:

I. O método é um dos mais simples de implementar.

II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.

III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.

Assinale a alternativa CORRETA:

Considere a situação na qual um programador está testando o programa a seguir, que está em desenvolvimento: 

Ao colocar as entradas 16 91 35, ele obteve o resultado:

Um arquivo de texto Cadastro.txt contém 150 registros não ordenados. O arquivo é formado por registros contendo dados sobre alunos (matrícula, nome, data de nascimento, data de ingresso na instituição). Neste caso, para localizarmos um registro no arquivo Cadastro.txt, sendo dada uma matrícula, qual é a abordagem mais simples e viável?