Ed
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.