Concursos públicos

Uma pilha é uma estrutura de dados que armazena uma coleção de itens de dados relacionados e que garante o seguinte funcionamento: o último elemento a ser inserido é o primeiro a ser removido. É comum na literatura utilizar os nomes push e pop para as operações de inserção e remoção de um elemento em uma pilha, respectivamente. O seguinte trecho de código em linguagem define uma estrutura de dados pilha utilizando um vetor de inteiros, bem como algumas funções para sua manipulação.

O programa a seguir Utiliza uma pilha.

A esse respeito, avalie as afirmações a seguir.

I. A complexidade computacional de ambas funções push e pop é O(1).

II. O valor exibido pelo programa seria o mesmo caso a instrução a += pop ( p) ; fosse trocada por a += a;

III. Em relação ao vazamento de memória (memory leak), é opcional chamar a função free ( p ) , pois o vetor usado pela pilha é alocado estaticamente.

É correto o que se afirma em