(Questão retirada de Prova 2019 - UFC - Técnico de Tecnologia da Informação) Um dos exemplos de estrutura de dados é a lista encadeada simples. Com...
(Questão retirada de Prova 2019 - UFC - Técnico de Tecnologia da Informação) Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:
Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado diretamente na posição onde se encontra Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos a) Apenas a afirmativa 1 está correta. b) Apenas a afirmativa 2 está correta. c) Apenas a afirmativa 3 está correta. d) Apenas a afirmativa 4 está correta. e) Apenas a afirmativa 5 está correta.
A alternativa correta é a letra E) Apenas a afirmativa 5 está correta. Na inserção de um novo elemento em uma lista encadeada simples, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar