Logo Passei Direto
Buscar
Questão 01 (Faculdade Lourenço Filho-2012). A estrutura lista linearmente encadeada, como o próprio nome sugere, é uma estrutura de dados linear. Suas propriedades e características são, muitas vezes, utilizadas para implementação de determinados procedimentos a serem implementados em outras estruturas como pilhas, filas etc. Analise as afirmativas acerca das listas e marque a opção verdadeira sobre as listas linearmente encadeadas. Clique na sua resposta abaixo A ordem dos itens ou elementos é definida pelo índice da lista Para percorrer uma lista são utilizados índices da mesma forma que se utilizado num vetor. Os elementos de uma lista não precisam respeitar qualquer afinidade, isto é, a lista não é uma estrutura de dados de elementos afins. Nas listas, a política implementada é a LIFO (a última que entra é a primeira que sai) Nas listas, a política implementada é FIFO (a primeira que entra é a primeira que sai)
User badge image
Louhan Israel

há 24 horas

Respostas

User badge image

Ed Verified user icon

há 24 horas

Vamos analisar cada uma das afirmativas sobre listas linearmente encadeadas: 1. A ordem dos itens ou elementos é definida pelo índice da lista - Isso não é verdade para listas encadeadas, pois elas não utilizam índices como vetores. A ordem é definida pela ligação entre os nós. 2. Para percorrer uma lista são utilizados índices da mesma forma que se utilizado num vetor - Novamente, isso é falso. Listas encadeadas não utilizam índices; a navegação é feita através dos ponteiros que conectam os nós. 3. Os elementos de uma lista não precisam respeitar qualquer afinidade, isto é, a lista não é uma estrutura de dados de elementos afins - Isso é verdadeiro. Listas encadeadas podem armazenar elementos de diferentes tipos, dependendo da implementação. 4. Nas listas, a política implementada é a LIFO (a última que entra é a primeira que sai) - Isso é característico de pilhas, não de listas encadeadas. 5. Nas listas, a política implementada é FIFO (a primeira que entra é a primeira que sai) - Isso é característico de filas, não de listas encadeadas. Diante da análise, a afirmativa verdadeira sobre listas linearmente encadeadas é: "Os elementos de uma lista não precisam respeitar qualquer afinidade, isto é, a lista não é uma estrutura de dados de elementos afins." Portanto, a resposta correta é a terceira afirmativa.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina