Questões de Concurso Público MPCM-PA 2015 para Analista de Sistemas - Desenvolvimento

Considere as assertivas, a seguir, sobre estruturas de dados;


I- Permite acesso somente ao último item inserido.

II- O último item inserido é o primeiro a ser removido.

III- Cada item contém uma referência para o próximo item da estrutura,

IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.

V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.


Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?

Considerando o pseudocódigo a seguir, calcule a complexidade ciclomática do algoritmo: