Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2010
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg038118
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2010
- Nível
- Superior
- Cargo
- Petrobrás - Analista de Sistemas Júnior - Engenharia de Software
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)PORQUEPara 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
- Aas duas afirmações são verdadeiras e a segunda justifica a primeira.
- Bas duas afirmações são verdadeiras e a segunda não justifica a primeira.
- Ca primeira afirmação é verdadeira e a segunda é falsa.
- Da primeira afirmação é falsa e a segunda é verdadeira.
- Eas duas afirmações são falsas.