Algoritmos e Estrutura de Dados · LEGALLE Concursos · 2024 | Questão sqc-qg322939

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qg322939
Banca: LEGALLE Concursos
Órgão: UNIR
Ano: 2024
Nível: Superior

Cargo: Analista de Tecnologia de Informação

No contexto das estruturas de dados, diferentes tipos são fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas.( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?

AV-V-F.
BV-F-F.
CV-F-V.
DF-F-F.
EF-F -V.

Revelar gabarito e comentário

GabaritoD — F-F-F.

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: Pilha, Fila e Lista

Gabarito: letra D (F-F-F). As três assertivas estão incorretas: a primeira inverte pilha e fila, a segunda inverte fila e pilha, e a terceira confunde lista estática com lista dinâmica. O conhecimento das definições clássicas de cada estrutura resolve a questão.

A banca explora a confusão comum entre pilha (LIFO) e fila (FIFO), além da diferença entre alocação estática e dinâmica. A resposta correta é a sequência F-F-F.

Item	Descrição no enunciado	Estrutura correta	Política correta	V/F
I	Inserção no fim, remoção na frente, FIFO	Fila	FIFO	F
II	Inserção e remoção no topo, LIFO	Pilha	LIFO	F
III	Elementos com ponteiro para o próximo, tamanho variável	Lista dinâmica	—	F

Item I — ❌ Falsa

A assertiva descreve uma fila, não uma pilha. Na pilha (stack), as operações de inserção e remoção ocorrem na mesma extremidade, chamada topo, seguindo a política LIFO (Last In, First Out). No texto, apresentam-se extremidades distintas e a política FIFO, que são características de fila.

Conteúdo de apoio: "Pilha: as inserções e remoções são feitas em uma única extremidade (topo), seguindo LIFO."

Item II — ❌ Falsa

A assertiva descreve uma pilha, não uma fila. Na fila (queue), a inserção ocorre no fim (rearm) e a remoção no início (front), seguindo FIFO (First In, First Out). No texto, afirma-se que ambas as operações ocorrem na mesma extremidade (topo) e que a política é LIFO, o que é próprio de pilha.

Conteúdo de apoio: "Fila: inserções no fim e remoções no início, seguindo FIFO."

Item III — ❌ Falsa

A assertiva descreve uma lista dinâmica (lista ligada), na qual cada elemento possui um ponteiro para o próximo, permitindo tamanho variável e alocação não contígua. A lista estática (ex.: array) tem tamanho fixo, elementos armazenados em posições contíguas de memória e não utiliza referências explícitas entre elementos.

Conteúdo de apoio: "Estruturas estáticas têm tamanho fixo; estruturas dinâmicas podem expandir e usam ponteiros."

Alternativa A — ❌ Incorreta

Sequência V-V-F. Como os itens I e II são falsos, a alternativa está errada.

Alternativa B — ❌ Incorreta

Sequência V-F-F. O item I é falso, portanto a alternativa está errada.

Alternativa C — ❌ Incorreta

Sequência V-F-V. Os itens I e III são falsos, portanto a alternativa está errada.

Alternativa D — ✅ Correta ⟵ GABARITO

Sequência F-F-F. Todas as assertivas são falsas, e essa é a combinação correta pedida pela banca.

Alternativa E — ❌ Incorreta

Sequência F-F-V. O item III é falso, portanto a alternativa está errada.

NÃO CAIA NESSA!

A banca inverteu deliberadamente as definições de pilha e fila (troca de FIFO/LIFO e extremidades) e confundiu lista estática com dinâmica. O candidato deve reconhecer que a pilha é LIFO (mesma extremidade) e a fila é FIFO (extremidades opostas), e que lista estática tem tamanho fixo e uso contíguo de memória.

Gabarito: letra D — itens I, II e III são falsos (F-F-F).

Link permanente: /questoes/qg322939