Um dos riscos do emprego da recursão em um programa é a possibilidade de estouro (overflow) da pilha de controle das chamadas de função desse programa.

Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.

Em uma pilha de dados, a remoção do primeiro elemento colocado na pilha é realizada sem remoção de nenhum dos demais elementos da pilha.

Uma colisão em uma tabela de hashing consiste na existência de pelo menos duas chaves que resultam na geração de um mesmo hash referenciando determinada posição na tabela de hashing.

Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.

O algoritmo de classificação quicksort tem melhor desempenho quando são escolhidos valores de divisão do conjunto de dados a ser classificado de modo a forçar a maioria dos elementos para determinado lado da divisão.

A definição de um ponteiro não é necessariamente associada à alocação de espaços de memória que possam ser referenciados por tal ponteiro.

Uma estrutura de dados de lista circular pode ser uma lista encadeada simples ou dupla.

A especificação MIME (multipurpose internet mail extensions) define um modo para codificar mensagens binárias arbitrárias que permite enviar tais mensagens empregando caracteres ASCII normais.