Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2013
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fc001677
- Banca
- FCC
- Órgão
- DPE-SP
- Ano
- 2013
- Nível
- Superior
- Cargo
- 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:
, 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:- Aestrutura de pilha - tamanho - memória - array - pilha
- Blista encadeada - memória - lista - ponteiro - lista
- Cestrutura de filas (FIFO) - disco - sequência - buffer - memória alocada
- Darquitetura de memória primária - tamanho - fila - contador sequencial - conexão
- Earquitetura TCP/IP - tamanho fixo - conexão - número de roteamento - tabela MTU