Algoritmos e Estrutura de Dados · IF-MT · 2024 | Questão sqc-qg240923

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qg240923
Banca: IF-MT
Órgão: IF-MT
Ano: 2024
Nível: Superior

Cargo: Professor do Ensino Básico, técnico e Tecnológico - Informática

Assinale a alternativa INCORRETA quanto a estruturas de dados:

AUma estrutura deque é parecida com a estrutura de fila, mas admite inserção e exclusão tanto no seu início quanto no seu fim. Podemos admitir como exemplo a fila de mesas de um restaurante, em que a primeira pessoa que deverá ser atendida é retirada da fila, pois não há mesa para a quantidade de pessoas de que ela necessita, dando lugar ao próximo que poderá ser atendido. Esse cliente removido deverá voltar ao primeiro lugar da fila, aguardando novamente uma mesa adequada às suas necessidades.
BNuma pilha, um usuário pode inserir objetos a qualquer tempo, mas só tem acesso ou pode remover o objeto inserido mais recentemente. Um exemplo de pilha é a função de “Desfazer” dos editores de texto, que cancela as operações recentes de edição e reverte a um estado anterior do documento.
CPodemos implementar um vetor circular para criar tanto uma estrutura do tipo fila quanto uma estrutura do tipo deque.
DUma fila é uma estrutura cujos elementos podem ser inseridos a qualquer momento, mas o elemento que pode ser retirado é o que está na fila há mais tempo. Podemos citar como exemplo de implementação de fila o roteamento de ligações telefônicas de uma central telefônica onde o primeiro chamado a entrar na fila será o primeiro a ser atendido.
EUm vetor circular é uma implementação que inverte os dados em uma pilha. Uma aplicação para esta estrutura é a exibição de linhas de um arquivo na ordem reversa da ordem armazenada. Nesse formato, o dado da última posição passa a ser o primeiro e, assim, sucessivamente.

Revelar gabarito e comentário

GabaritoE — Um vetor circular é uma implementação que inverte os dados em uma pilha. Uma aplicação para esta estrutura é a exibição de linhas de um arquivo na ordem reversa da ordem armazenada. Nesse formato, o dado da última posição passa a ser o primeiro e, assim, sucessivamente.

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 Lineares

Gabarito: letra E — é a única alternativa incorreta. A alternativa E afirma que um vetor circular é uma implementação que inverte os dados em uma pilha, o que está errado. Vetor circular (ou buffer circular) é tipicamente usado para implementar filas e deques, não pilhas. A inversão de ordem (exibir linhas na ordem reversa) é realizada com uma pilha tradicional, onde o último elemento inserido é o primeiro a ser removido (LIFO). O vetor circular não realiza inversão; ele permite reutilizar posições de memória de forma eficiente.

Alternativa	Afirmação sobre Estrutura de Dados	Correção Conceitual	Exemplo/Justificativa
A	Deque permite inserção/exclusão no início e no fim.	✅ Correta	Cliente removido do início e reinserido no início ilustra operação de deque.
B	Pilha: LIFO (último a entrar, primeiro a sair).	✅ Correta	Função "Desfazer" (undo) de editores de texto é exemplo clássico.
C	Vetor circular pode implementar fila e deque.	✅ Correta	Usa arranjo fixo com ponteiros de início e fim para ambas as estruturas.
D	Fila: FIFO (primeiro a entrar, primeiro a sair).	✅ Correta	Central telefônica atende chamados na ordem de chegada.
E	Vetor circular inverte dados em uma pilha.	❌ Incorreta (Gabarito)	Vetor circular é usado para filas/deques, não pilhas. Inversão de ordem é feita com pilha tradicional (LIFO), não com vetor circular.

Alternativa A — ✅ Correta

Deque (double-ended queue) permite inserção e remoção em ambas as extremidades (início e fim). O exemplo dado — um cliente removido do início da fila e reinserido no início — ilustra corretamente a operação de inserção no início, que é uma característica do deque. A descrição está coerente com a definição.

Alternativa B — ✅ Correta

Pilha segue a política LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. A função "Desfazer" (undo) de editores de texto é um exemplo clássico, pois desfaz a operação mais recente, revertendo ao estado anterior.

Alternativa C — ✅ Correta

Um vetor circular (ou buffer circular) é uma implementação comum tanto para filas quanto para deques. Ele usa um arranjo de tamanho fixo e dois ponteiros (início e fim), permitindo inserção e remoção eficientes em ambas as extremidades (no caso do deque) ou apenas no fim e início (fila).

Alternativa D — ✅ Correta

Fila segue a política FIFO (First In, First Out): o elemento que está há mais tempo na fila é o primeiro a ser removido. O exemplo de central telefônica com atendimento na ordem de chegada é adequado.

Alternativa E — ❌ Incorreta ⟵ GABARITO

A afirmação contém dois erros conceituais: (1) vetor circular não é uma implementação para pilha; pilhas são implementadas com vetor linear (de tamanho dinâmico ou fixo) ou lista ligada. O vetor circular é usado para filas e deques. (2) O exemplo de exibir linhas de um arquivo na ordem reversa é feito com uma pilha (empilha todas as linhas e depois desempilha), não com vetor circular. Portanto, a alternativa troca os conceitos e está incorreta.

NÃO CAIA NESSA!

A banca inverte o papel do vetor circular: ele não serve para inverter dados nem para implementar pilha. O candidato que memoriza apenas o nome "circular" pode associar erroneamente a inversão, mas a função do vetor circular é reaproveitar espaço, não alterar ordem. Lembre-se: pilha = LIFO, implementada com vetor linear; fila = FIFO, implementada com vetor circular.

Gabarito: letra E

Link permanente: /questoes/qg240923