Sobre estruturas de dados elementares, assinale a alternati...

A alternativa correta é a alternativa C.

Vamos entender o motivo dessa alternativa estar incorreta e por que as outras estão corretas:

A - Em uma pilha, é implementada uma política LIFO (last-in, first-out).

Essa afirmação está correta. Em uma pilha, o último elemento a ser inserido é o primeiro a ser retirado. Isso é o que chamamos de política LIFO (last-in, first-out). É similar a uma pilha de pratos: você coloca um prato em cima do outro e retira sempre o de cima primeiro.

B - Ao tentar extrair algo de uma pilha vazia, acontece um erro de estouro negativo.

Essa afirmação também está correta. Quando tentamos retirar um elemento de uma pilha que está vazia, ocorre o que chamamos de underflow (estouro negativo). Isso é um erro que indica que não há elementos suficientes na estrutura para realizar a operação de remoção.

C - Em uma lista ligada, a ordem dos objetos é definida pelo índice da lista.

Esta é a alternativa incorreta e, portanto, a resposta da questão. Em uma lista ligada, os elementos não são indexados por posições numéricas como em um array ou vetor. Em vez disso, cada elemento (ou nó) na lista contém uma referência (ou ponteiro) para o próximo elemento. A ordem dos objetos é determinada pela sequência de referências, e não por índices.

D - Nas filas, a política implementada é a FIFO (first-in, first-out).

Isso está correto. Em uma fila, o primeiro elemento a ser inserido é também o primeiro a ser retirado. Essa política é conhecida como FIFO (first-in, first-out). Um exemplo comum é uma fila de pessoas em um banco: a primeira pessoa a entrar na fila é a primeira a ser atendida.

E - O atributo topo de uma pilha indexa o elemento mais recentemente inserido.

Essa afirmação também está correta. Em uma pilha, o atributo topo (ou top) é usado para acessar o elemento que foi inserido mais recentemente. Isso permite que operações como inserção (push) e remoção (pop) sejam realizadas de maneira eficiente.

Espero que essa explicação tenha esclarecido suas dúvidas sobre estruturas de dados. Caso tenha mais perguntas, sinta-se à vontade para perguntar!

a) CORRETA, pilhas usam a politica LIFO e filas usam a politica FIFO;

b) CORRETA, tenta estouros negativos e positivos; por sua vez, remover algo de onde não existe nada resulta em um estour negativo;

c) INCORRETA, GABARITO DA QUESTÃO, a ordem dos elementos é definido pelo VALOR e não pelo índice;

d) CORRETA, conforme mencionado na alternativa A, filas usam a politica do tipo FIFO;

e) CORRETA, visto que pilha usa a politica LIFO, o elemento mais recente estará no topo da pilha;

Força Guerreiro!!!!!!

Eu acredito que erro na letra "C" seja que nas listas ligadas (também chamadas de listas encadeadas) a ordem dos objetos é definida pelos ponteiros, que apontam para o próximo elemento da lista.

Partindo de um elemento "X" da lista, não necessariamente o próximo elemento será "X + 1". Tudo vai depender para qual endereço na memória (ponteiro) o elemento "X" irá apontar. Pode ser, de repente, "Y + 2".

Fonte: https://pt.wikipedia.org/wiki/Lista_ligada

Eu acredito que o erro da "C" está mais relacionado com o que Thaís falou, do que o que Luiz falou.

Não existe ordenação por valor numa lista. Em listas, os endereços de memória, é que são acessados por meio de ponteiros, e estes definem alguma ordem física de acesso em termos de posição na memória. Portanto, não faz o menor sentido atribuir algo ao índice de lista