Questões da Prova FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados

Em uma , para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da , devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um para o próximo elemento da .

As lacunas de I a V, são preenchidas, corretas e respectivamente, por:

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números

As lacunas I, II e III são preenchidas correta e, respectivamente, por: