Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFV 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq809277
Banca
UFV
Órgão
UFV-MG
Ano
2022
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Considere as afirmativas a seguir sobre estrutura de dados:I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.Está CORRETO o que se afirma, apenas, em:
AI e II.
BI e III.
CI, II e IV.
DII, III e IV.
Revelar gabarito e comentário▾
GabaritoC — I, II e IV.
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
Gabarito: letra C — estão corretas apenas as afirmativas I, II e IV. A afirmativa III troca o princípio: pilha é LIFO (Last In, First Out); FIFO é de fila.
A questão testa conceitos fundamentais de estruturas de dados. Vamos analisar cada item:
Afirmativa
Conteúdo
Correção
Motivo
I
Estrutura heterogênea usa mais de um tipo básico de dado
✅ Correta
Permite armazenar tipos diferentes (ex.: int e string em um registro)
II
Lista encadeada: sequência de células com elemento e endereço da próxima
✅ Correta
Definição clássica de lista ligada (nó com valor e ponteiro)
III
Pilha baseada no princípio FIFO
❌ Incorreta
Pilha é LIFO (Last In, First Out); FIFO é princípio de fila
IV
Filas e pilhas são lineares; organograma é árvore
✅ Correta
Filas/pilhas: sequenciais; organograma: hierarquia não linear (árvore)
Estruturas de dados
1Quanto ao tipo
Homogênea (um tipo)
Heterogênea (vários tipos)
2Quanto à organização
Linear
Pilha (LIFO)
Fila (FIFO)
Lista encadeada
Não linear
Árvore (organograma)
LEVEL · soulevel.com.br
Item I — ✅ Correto
Estruturas heterogêneas permitem armazenar dados de tipos diferentes (ex.: um registro com campos int e string). É o oposto das homogêneas (arrays de um único tipo). A afirmativa está correta.
Item II — ✅ Correto
Uma lista encadeada (linked list) é formada por nós (células), cada um contendo um valor e um ponteiro (referência) para o próximo nó. Essa definição é clássica.
Item III — ❌ Incorreto
Pilha (stack) segue o princípio LIFO (Last In, First Out): o último a entrar é o primeiro a sair. FIFO (First In, First Out) é o princípio das filas (queues). A afirmativa inverteu os conceitos.
Item IV — ✅ Correto
Filas e pilhas são exemplos de estruturas de dados lineares (elementos organizados em sequência). Um organograma empresarial é uma estrutura hierárquica, representada por uma árvore (estrutura não linear). Ambas as partes estão corretas.