Questão 1470835

• Banca: UNIRIO
• Órgão: UNIRIO
• Ano: 2014
• Provas: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Sobre listas lineares, é CORRETO afirmar que

• A. na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subsequentes de suas atuais posições na memória.
• B. se os elementos são incluídos em uma lista por uma das extremidades e retirados pela outra, essa lista é uma pilha.
• C. na representação encadeada, a exclusão de um elemento provoca a movimentação dos demais elementos de suas atuais posições de memória.
• D. na representação vetorial, a inserção de um elemento em qualquer posição da lista é feita com esforço computacional constante.
• E. filas podem ser implementadas apenas através da representação vetorial.

Gabarito: A

Comentários

• Não há movimentação de memória, apenas mudança de apontamento.

   

• Na Lista encadeada, podemos inserir elementos em memória conforme a posição que desejamos em uma lista sem movimentar os outros elementos em memória, isso ocorre porque nas  listas encadeadas podemos alocar elementos de maneira dinâmica.
   

   

  Letra A

• Força Guerreiro!!!!!!