A Podemos dizer que a estrutura de dados do tipo pilha é vista como uma especialização da estrutura de dados do tipo fila e que essas duas estruturas de dados são vistas como especializações da estrutura de dados do tipo lista.
B Uma lista encadeada deve ser implementada como uma estrutura de dados dinâmica, na qual os elementos são alocados dinamicamente na memória e os endereços dos elementos são utilizados para uns apontarem para os outros.
C A busca sequencial de um elemento em um vetor de n elementos ordenados possui uma complexidade de ordem O(n) no pior caso, enquanto a busca binária de um elemento no mesmo vetor possui uma complexidade de ordem O(log de n) no pior caso. Na árvore binária de busca balanceada AVL com n elementos, a busca de um elemento também possui complexidade O(log de n).
D Nas árvores binárias de busca balanceadas AVL e Rubro-Negra, as subárvores esquerda e direita de cada nó podem diferir em, no máximo, 1 nível na altura ou uma cor na quantidade, respectivamente.
E Na árvore binária de busca balanceada AVL, quando a inserção ou a remoção de um nó em uma subárvore, à esquerda ou à direita de sua raiz, provoca o desbalanceamento dessa subárvore, a execução de uma rotação apropriada nessa subárvore resolverá o problema, e a árvore voltará a ficar balanceada, e não será necessário ainda balancear outra(s) subárvore(s) mais acima.