Questões de Concurso

A estrutura de dados “fila” organiza elementos de maneira sequencial, seguindo o princípio First In, First Out (FIFO), ou seja, o primeiro elemento a entrar será o primeiro a sair. Existem diversas variações dessa estrutura, cada uma adaptada a diferentes requisitos de implementação, oferecendo flexibilidade no armazenamento e manipulação dos elementos. Em relação às características das diferentes variações da estrutura de dados “fila”, assinale a alternativa INCORRETA.

(a)

A fila estática é implementada com um tamanho fixo, ou seja, a quantidade máxima de elementos que ela pode armazenar é definida no momento de sua criação e não pode ser alterada durante a execução.

(b)

Em uma fila dinâmica duplamente encadeada, cada nó da fila contém dois ponteiros: um para o próximo elemento e outro para o último elemento, permitindo que a fila seja percorrida em ambas as direções.

(c)

Uma lista dinâmica circular é uma estrutura de dados encadeada na qual o último nó da lista aponta de volta para o primeiro nó, formando um ciclo. Essa característica permite percorrer a lista de maneira contínua, sem precisar voltar ao início manualmente.

(d)

Em uma fila dinâmica com nó descritor, um nó descritor é usado para armazenar informações adicionais sobre a fila, como o ponteiro para o início e o final da fila, facilitando a manipulação.

(e)

A fila dinâmica não tem um tamanho fixo e pode crescer ou encolher conforme necessário, usando memória alocada dinamicamente.