Uma lista simplesmente encadeada pode ser transfor...

Q: Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma

A) a primeira afirmação é falsa e a segunda é verdadeira. | B) a primeira afirmação é verdadeira e a segunda é falsa. | C) as duas afirmações são falsas. | D) as duas afirmações são verdadeiras e a segunda não justifica a primeira. | E) as duas afirmações são verdadeiras e a segunda justifica a primeira.

457941201171110

Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Estruturas de Listas | Teoria dos Algoritmos | Estruturas de Dados

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)

PORQUE

Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.

Analisando as afirmações acima, conclui-se que

Gabarito comentado

Anotações

Marcar para revisão

457941201171110

Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Estruturas de Listas | Teoria dos Algoritmos | Estruturas de Dados

Gabarito comentado

Anotações

Marcar para revisão

Uma lista simplesmente encadeada pode ser transformada em uma lista...

Uma lista simplesmente encadeada pode ser transformada em uma lista...