Um dos problemas de estruturas de dados é encontrar um endereço livre onde armazenar entradas. Um dos procedimentos mais simples e usuais para solucionar esse problema é procurar seqüencialmente, a partir de um endereço gerado, o primeiro endereço livre e nele armazenar a nova entrada. Essa solução é chamada de endereçamento aberto.

A respeito de conceitos básicos de estrutura de dados, julgue o seguinte item.

O procedimento de retirada descrito a seguir está correto e corresponde a um procedimento utilizado pelas pilhas.

Inicialização:
p.começo² 1
p.término² 0
retirada da pilha:
se p.término<p.começo
então
nada {pilha vazia}
senão
p.começo²p.começo+1

Uma estrutura mais geral que as pilhas e filas é o deque, em que as inserções, retiradas e acessos são permitidos em ambas as extremidades.

Para transformar uma árvore não-binária em árvore binária, as subárvores dos nós são inicialmente alocadas na subárvore esquerda; em seguida, os nós irmãos são alocados na subárvore direita.

Uma forma de permitir o crescimento dinâmico do comprimento máximo de uma lista, bem como diminuir o esforço computacional das operações de inserção e remoção de nós, é representar a lista por encadeamento, onde os nós são ligados entre si para indicar a relação de ordem existente entre eles.

O termo ligação tardia indica que o compilador não gera o código para chamar um método em tempo de compilação. Em vez disso, ao se aplicar um método a um objeto, o compilador gera o código para calcular qual método deve ser chamado, usando informações do tipo de objeto. Essa é a chave da técnica de sobrescrita.

O polimorfismo, em que se usa o mesmo nome de método com o mesmo retorno e argumentos idênticos, chama-se sobrecarga.

Encapsulamento significa ser capaz de incorporar os dados e métodos de uma classe previamente definida.

Os atributos e métodos protegidos (protected) são acessíveis no pacote e nos métodos da própria classe, mas não o são nas suas subclasses.

Abstração é a técnica utilizada pelos objetos para obter segurança, modularidade e autonomia.