Buscar

PERGUNTA 4 Segundo Edelweiss e Galante (2014, p. 40), “A representação por contiguidade física é intuitiva e natural para estruturas que apres...

PERGUNTA 4 Segundo Edelweiss e Galante (2014, p. 40), “A representação por contiguidade física é intuitiva e natural para estruturas que apresentam um relacionamento lógico de ordem linear entre os nodos. Existem, entretanto, estruturas que apresentam outras formas de relacionamentos entre os nodos, como relacionamentos de subordinação, para as quais esta forma de representação física não é intuitiva.”. EDELWEISS, N.; GALANTE, R. Estruturas de dados. Porto Alegre: Bookman, 2014. 18 v. Sobre as desvantagens da representação das estruturas de dados por contiguidade física, avalie se são (V) verdadeiras ou (F) falsas as afirmativas a seguir. I. ( ) Estruturas complexas — a utilização de contiguidade física não é apropriado para estruturas complexas, devido à natureza sequencial. II. ( ) Compartilhamento de memória — na contiguidade física, esse tipo de alocação não permite o compartilhamento de memória. III. ( ) Proteção de memória – a alocação é feita antes do início da execução do programa, garantindo a proteção da memória. IV. ( ) Previsão de espaço físico – é necessário definir, antes da execução da aplicação, o número máximo de nodos a serem alocados. Isso pode constituir um grave problema quando não for possível estimar, a priori, o número de nodos que a estrutura vai apresentar. Assinale a alternativa que apresenta a sequência CORRETA. a. F - V - V - V b. V - V - F - V c. V - V - F - F d. F - V - F - V e. V - F - V - F

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra "c": V - V - F - F. Justificativa: I. (F) Estruturas complexas - a utilização de contiguidade física não é apropriado para estruturas complexas, devido à natureza sequencial. - A afirmativa é falsa, pois a contiguidade física é apropriada para estruturas sequenciais, como listas e vetores, que são estruturas simples e não complexas. II. (V) Compartilhamento de memória - na contiguidade física, esse tipo de alocação não permite o compartilhamento de memória. - A afirmativa é verdadeira, pois na contiguidade física, a alocação é feita de forma contígua na memória, o que dificulta o compartilhamento de memória. III. (F) Proteção de memória - a alocação é feita antes do início da execução do programa, garantindo a proteção da memória. - A afirmativa é falsa, pois a alocação de memória é feita durante a execução do programa, e não antes. IV. (F) Previsão de espaço físico - é necessário definir, antes da execução da aplicação, o número máximo de nodos a serem alocados. Isso pode constituir um grave problema quando não for possível estimar, a priori, o número de nodos que a estrutura vai apresentar. - A afirmativa é falsa, pois na contiguidade física, é necessário alocar um espaço contíguo de memória para a estrutura, o que pode ser um problema quando não se sabe o tamanho máximo da estrutura.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais