Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPEVE-UFAL 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq852577
Banca
COPEVE-UFAL
Órgão
UFAL
Ano
2023
Nível
Médio
Cargo
COPEVE - - Técnico de Tecnologia da Informação
Analise as afirmativas relacionadas à informática:I. estrutura de dados que tem como princípio acumular os dados recebidos em ordem de chegada, e de devolvê-los na leitura em ordem inversa à de entrada.II. estrutura de dados que aloca e desaloca espaço na memória principal de forma dinâmica, na medida em que os dados precisam ser armazenados ou removidos.Essas são afirmativas relacionadas a quais definições na computação?
AI – Fila; II – Array
BI – Pilha; II – Array.
CI – Lista; II – Tabela Hash.
DI – Fila; II – Lista Encadeada.
EI – Pilha; II – Lista Encadeada.
Revelar gabarito e comentário▾
GabaritoE — I – Pilha; II – Lista Encadeada.
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 e Lista Encadeada
Gabarito: letra E. A afirmativa I descreve uma pilha (LIFO – Last In, First Out), que acumula dados na ordem de chegada e devolve na ordem inversa. A afirmativa II descreve uma lista encadeada, que aloca e desaloca memória dinamicamente conforme os dados são inseridos ou removidos. Ambas as definições correspondem exatamente às opções da letra E.
Estruturas de dados: Pilha (LIFO) (Último a entrar, primeiro a sair, Ordem inversa de chegada); Lista encadeada (Alocação dinâmica, Inserção/remoção sob demanda); Fila (FIFO) (Primeiro a entrar, primeiro a sair, Ordem direta de chegada); Array (Tamanho fixo, Sem alocação dinâmica)
Alternativa A — ❌ Incorreta
I – Fila: incorreto, pois fila segue FIFO (primeiro a entrar, primeiro a sair), não inverso. II – Array: array possui tamanho fixo, sem alocação dinâmica.
Alternativa B — ❌ Incorreta
I – Pilha: correto. II – Array: array não possui alocação dinâmica por padrão; é estático.
Alternativa C — ❌ Incorreta
I – Lista: lista genérica pode ser qualquer estrutura; o comportamento descrito é de pilha. II – Tabela Hash: alocação dinâmica? Não, tabela hash usa função de espalhamento e geralmente tem tamanho fixo ou redimensionamento, mas não é definida por alocação sob demanda simples.
Alternativa D — ❌ Incorreta
I – Fila: incorreto (FIFO, não LIFO). II – Lista Encadeada: correto.
Alternativa E — ✅ Correta ⟵ GABARITO
I – Pilha: exatamente o comportamento LIFO. II – Lista Encadeada: alocação dinâmica por nós.
PEGA ESSA DICA!
Na prova, lembre-se: Pilha = LIFO (inverso da ordem de entrada); Lista Encadeada = alocação dinâmica. Fila = FIFO (ordem direta). Array = tamanho fixo.