Questão 87007 de Tecnologia da Informação - Instituto AOCP 2025

Questão

ID 87007

Disciplina: Tecnologia da Informação

Assunto: Filas

Ano: 2025 Banca: Instituto AOCP Órgão: Instituto Federal de Mato Grosso do Sul

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.

Alternativa 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.
Alternativa 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.
Alternativa 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.
Alternativa 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.
Alternativa E:
A fila dinâmica não tem um tamanho fixo e pode crescer ou encolher conforme necessário, usando memória alocada dinamicamente.

Estatísticas Cadernos

Questão 87007

Continue estudando na plataforma