Questão 1125057

Analise as seguintes afirmações relativas a estruturas de dados:

I. Em uma pilha circular todo elemento deve possuir um ponteiro apontando para um único ponteiro central da pilha.

II. A operação INSERT aplicada a uma pilha é freqüentemente chamada de PUSH.

III. Em uma lista circular o ponteiro anterior do início da lista aponta para ele mesmo, da mesma forma que o ponteiro próximo do fim da lista também aponta para ele mesmo.

IV. Em um grafo conexo existe pelo menos um nó a partir do qual existem caminhos para todos os outros nós.

Indique a opção que contenha todas as afirmações verdadeiras.