Questão FC266049
As estruturas de dados representam uma das áreas da ciência da computação mais importantes. Isso se deve ao fato da sua grande utilidade na solução de problemas variados. A respeit
Algoritmos e Lógica de Programação
IDECAN · 2022
As estruturas de dados representam uma das áreas da ciência da computação mais importantes. Isso se deve ao fato da sua grande utilidade na solução de problemas variados.
A respeito das diferentes coleções de dados, seus conceitos e suas aplicações, analise as afirmativas abaixo e marque alternativa correta.
I. FIFO é o termo utilizado para definir o comportamento de uma estrutura de dado de fila. O primeiro elemento a entrar na fila é o primeiro elemento a sair. Um exemplo do uso deste tipo de estrutura de dados é o problema de controle de fila de impressão de documentos enviados para uma impressora.
II. Uma lista encadeada é composta por um conjunto de nós onde cada um deles armazena uma informação e também possui um ponteiro que aponta para um outro nó. O único nó cujo ponteiro não aponta para outro nó é o primeiro.
III. Uma lista circular se assemelha muito a uma lista encadeada. Tem a característica adicional do ponteiro do último nó apontar para o primeiro nó da lista. Isso garante que o sucessor do primeiro nó será o último nó.
Algoritmos que utilizam esse tipo de estrutura de dados estão presentes em Jogos de azar, como por exemplo, o jogo de roleta.
- Apenas as afirmativas I e III estão corretas.
- Apenas a afirmativa II está correta.
- Apenas a afirmativa I está correta.
- Apenas a afirmativa III está correta.
- Todas as afirmativas estão corretas.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
FIFO (do inglês First In, First Out) descreve o comportamento da estrutura do tipo fila: o primeiro elemento a entrar é o primeiro a sair. Essa ordem garante atendimento sequencial e previsível, ideal quando a ordem de chegada deve ser preservada.
Operações típicas são enfileirar (inserir no fim) e desenfileirar (remover do início). Implementações comuns incluem lista encadeada com ponteiros para início/fim ou buffer circular (array com índices), permitindo essas operações em tempo constante.
Um exemplo prático é o controle de impressão: documentos chegam e aguardam sua vez preservando a ordem de envio, evitando perda de prioridade indevida e garantindo justiça no atendimento.
Conteúdo do catálogo FC Concursos · Atualizado em