Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COTEC 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq439884
Banca
COTEC
Órgão
Prefeitura de Turmalina - MG
Ano
2019
Nível
Médio
Cargo
Técnico em Informática
Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode fazer uso de uma, entre várias estruturas de dados existentes, em que cada uma é adequada a determinados contextos. Sobre as estruturas de dados, marque a alternativa CORRETA.
AA estrutura denominada fila circular é utilizada quando se deseja estabelecer prioridade para os elementos que estão a mais tempo na fila.
BEm uma fila, utiliza-se o termo denominado LIFO (Last in First Out) quando o elemento mais novo na estrutura é o primeiro a ser retirado.
CPara percorrer os elementos inseridos em uma lista duplamente encadeada, existe apenas um fluxo, pois os elementos possuem o ponteiro somente para o próximo elemento da lista.
DDado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimir os seus valores, obtém-se os elementos na ordem inversa da inicial.
Revelar gabarito e comentário▾
GabaritoD — Dado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimir os seus valores, obtém-se os elementos na ordem inversa da inicial.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estruturas de Dados: Pilhas, Filas e Listas
Gabarito: letra D. Em uma pilha (estrutura LIFO – Last In, First Out), ao remover todos os elementos sequencialmente, o último elemento inserido é o primeiro a sair, resultando na ordem inversa da inserção. As demais alternativas apresentam erros conceituais sobre fila circular, termo LIFO em filas e percurso em listas duplamente encadeadas.
A questão cobra os conceitos fundamentais das estruturas de dados clássicas. Vamos analisar cada alternativa.
Estrutura
Princípio de Funcionamento
Característica Principal
Exemplo de Uso
Pilha
LIFO (Last In, First Out)
O último elemento inserido é o primeiro a ser removido
Controle de chamadas de funções (recursão), desfazer/refazer
Fila
FIFO (First In, First Out)
O primeiro elemento inserido é o primeiro a ser removido
Gerenciamento de impressão, fila de processos
Fila Circular
FIFO com reaproveitamento de espaço
Utiliza um vetor de forma circular, evitando desperdício de memória
Buffers circulares, sistemas de tempo real
Lista Simplesmente Encadeada
Acesso sequencial unidirecional
Cada nó possui um ponteiro apenas para o próximo elemento
Implementação de pilhas e filas
Lista Duplamente Encadeada
Acesso sequencial bidirecional
Cada nó possui ponteiros para o próximo e o anterior
Navegação em editores de texto, histórico de navegação
Fila de Prioridade
Ordenação por prioridade
Elementos com maior prioridade são removidos primeiro, independentemente da ordem de chegada
Escalonamento de processos em sistemas operacionais
Alternativa A — ❌ Incorreta
Afirma que a fila circular "é utilizada quando se deseja estabelecer prioridade para os elementos que estão a mais tempo na fila". Isso está errado. A fila circular é uma implementação otimizada de fila que reaproveita espaços do vetor, evitando desperdício de memória. A prioridade por tempo de espera é característica de uma fila comum (FIFO), não da circular. Quando se deseja prioridade baseada em algum critério (e não apenas tempo), usa-se uma fila de prioridade.
Alternativa B — ❌ Incorreta
Diz que "em uma fila, utiliza-se o termo denominado LIFO (Last in First Out) quando o elemento mais novo na estrutura é o primeiro a ser retirado". Há troca de conceitos: LIFO é o princípio da pilha, não da fila. A fila segue o princípio FIFO (First In, First Out). O termo LIFO descreve exatamente o comportamento de uma pilha, onde o último inserido é o primeiro removido.
Alternativa C — ❌ Incorreta
Afirma que "para percorrer os elementos inseridos em uma lista duplamente encadeada, existe apenas um fluxo, pois os elementos possuem o ponteiro somente para o próximo elemento da lista". Isso é falso. A lista duplamente encadeada possui dois ponteiros por nó: um para o próximo elemento e outro para o elemento anterior. Isso permite percorrer a lista em ambos os sentidos (do início para o fim e do fim para o início). A descrição dada corresponde a uma lista simplesmente encadeada.
Alternativa D — ✅ Correta ⟵ GABARITO
A afirmativa está correta: "Dado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimir os seus valores, obtém-se os elementos na ordem inversa da inicial." A pilha é uma estrutura LIFO – o último elemento inserido é o primeiro a ser removido. Exemplo: inserindo 1, 2, 3, ao remover obtém-se 3, 2, 1 (inverso da ordem de inserção).
PEGA ESSA DICA!
Grave a associação: Pilha → LIFO (Last In, First Out); Fila → FIFO (First In, First Out). A fila circular é apenas uma implementação da fila para otimizar espaço, não altera o comportamento FIFO. Já a lista duplamente encadeada permite percurso bidirecional.