Uma pilha é uma estrutura de dados que armazena uma coleção de itens de dados relacionados e que garante o seguinte

Uma pilha é uma estrutura de dados que armazena uma coleção de itens de dados relacionados e que garante o seguinte

ENADE 2014 - QUESTÃO 16

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 C 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

A) I, apenas

B) III, apenas

C) I e II, apenas

D) II e III, apenas

E) I, II e III.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

C) I e II, apenas

QUESTÃO DISPONÍVEL EM:

- Prova Ciências da Computação ENADE 2014 com Gabarito