Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INSTITUTO AOCP 2025
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg539622
- Banca
- INSTITUTO AOCP
- Órgão
- IF-MS
- Ano
- 2025
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
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.
- AA 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.
- BEm 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.
- CUma 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.
- DEm 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.
- EA fila dinâmica não tem um tamanho fixo e pode crescer ou encolher conforme necessário, usando memória alocada dinamicamente.