Questão FC266052
Em Ciência da Computação, as Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser realizadas para manipular esses dados. Existe uma e
Algoritmos e Lógica de Programação
IDECAN · 2020
Em Ciência da Computação, as Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser realizadas para manipular esses dados. Existe uma estrutura de dados que representa um conjunto ordenado de elementos e cujas operações se baseiam no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o primeiro a sair. Marque a sentença referente à estrutura descrita:
- Pilha
- Árvore B
- Hash
- Grafo
- Fila
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
Uma fila é uma estrutura de dados que organiza elementos de forma ordenada segundo o princípio FIFO (First-In, First-Out): o primeiro elemento a entrar é o primeiro a sair.
As operações básicas são: enfileirar (inserir no fim/traseira), desenfileirar (remover da frente), consultar frente (peek), e verificar se está vazia/tamanho. Na prática, insere-se de um lado e retira-se do outro, garantindo a ordem de chegada.
Ex.: ao enfileirar [1, 4, 9, 5], a primeira remoção retorna 1; em seguida, 4, e assim por diante. Implementações típicas (lista ligada ou buffer circular) oferecem complexidade constante para enfileirar/desenfileirar: \(O(1)\).
Conteúdo do catálogo FC Concursos · Atualizado em