Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INPI

A figura acima representa um diagrama conceitual de algumas operações e propriedades dos principais tipos abstratos de dados. Julgue os itens a seguir, acerca das características dos elementos mostrados nessa figura, numerados de A a F.
I O tipo ou estrutura A possui operações aderentes ao modelo de uma pilha e pode ser implementado usando-se as operações de uma fila com dupla cauda, representada pelo tipo D.
II O tipo ou estrutura B, ao permitir inserção e remoção de elementos em qualquer posição, possui operações aderentes ao modelo de um arranjo linear, e sua implementação deve usar alocação contígua de memória a fim de se preservar tempo constante nas operações.
III O tipo ou estrutura C apresenta um modelo de associação funcional ou mapeamento, em que os elementos numerados (!$ \alpha !$, !$ \beta !$, !$ \gamma !$, e !$ \delta !$) estão realizando um mapeamento injetivo e sobrejetivo com os elementos 1, 2, 3 e 4.
IV O elemento E apresenta uma analogia conceitual com o tipo de dados conjunto, ao qual operações repetidas de inserção do mesmo elemento não produzem efeito colateral.
V A estrutura ou tipo F apresenta características aderentes a uma lista, e, caso sua implementação use alocação dinâmica de memória, a eficiência de um algoritmo de busca será de ordem linear.
A quantidade de itens certos é igual a