Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INSTITUTO AOCP 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg542698
Banca
INSTITUTO AOCP
Órgão
SANESUL
Ano
2025
Nível
Superior
Cargo
Analista de Tecnologia da Informação
No que tange aos tipos abstratos de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
AV – V – V – V.
BF – F – F – F.
CV – F – F – V.
DF – F – V – F.
EF – V – V – V.
Revelar gabarito e comentário▾
GabaritoA — V – V – V – V.
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”.
Tipos Abstratos de Dados: Listas, Pilhas e Filas
Gabarito: letra A (V – V – V – V). Todas as afirmações estão corretas: listas são estruturas dinâmicas que permitem inserção, remoção e busca; pilhas seguem o princípio LIFO com operações em um único extremo; filas seguem FIFO com inserção em um extremo e remoção no outro.
A questão cobra conceitos fundamentais dos três TADs lineares clássicos. Vamos analisar cada afirmativa:
Primeira afirmativa — ✅ Verdadeira
"Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda."
Essa é exatamente a definição de uma lista como TAD. Listas (especialmente as encadeadas) permitem alocação dinâmica de memória, crescendo ou encolhendo conforme a necessidade, e oferecem operações de inserção, remoção e busca.
Segunda afirmativa — ✅ Verdadeira
"Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível."
Por serem estruturas dinâmicas, listas (listas ligadas) são ideais quando o volume de dados não é conhecido antecipadamente. Além disso, listas ligadas podem armazenar dados de tipos heterogêneos (formato imprevisível) dependendo da implementação.
Terceira afirmativa — ✅ Verdadeira
"Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista."
Essa é a definição de pilha: estrutura LIFO (Last In, First Out). Inserções (push) e remoções (pop) ocorrem no topo, e acessos comuns também são feitos pelo topo.
Quarta afirmativa — ✅ Verdadeira
"Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista."
Essa é a definição de fila: estrutura FIFO (First In, First Out). Inserções ocorrem no final (enqueue) e remoções no início (dequeue). Acessos comuns também ocorrem no início (para o primeiro elemento) ou no final (para o último).
Afirmativa
Descrição
V/F
Justificativa
1ª
Lista: operações inserir, retirar e localizar; estrutura flexível que cresce/diminui dinamicamente
V
Definição clássica de lista como TAD com alocação dinâmica
2ª
Listas adequadas para demanda imprevisível de memória e dados de formato imprevisível
V
Estruturas dinâmicas (listas ligadas) permitem tamanho variável e tipos heterogêneos
3ª
Pilha: lista linear com inserções, retiradas e acessos em apenas um extremo
V
Princípio LIFO (Last In, First Out) — operações no topo
4ª
Fila: lista linear com inserções em um extremo e retiradas/acessos no outro
V
Princípio FIFO (First In, First Out) — enqueue no final, dequeue no início
TADs lineares: Lista (Inserir, retirar, localizar, Cresce/diminui dinamicamente, Dados imprevisíveis); Pilha (LIFO) (Inserção no topo, Remoção no topo, Acesso no topo); Fila (FIFO) (Inserção no final, Remoção no início, Acesso no início/final)
PEGA ESSA DICA!
Para fixar: na pilha (LIFO), tudo em um extremo; na fila (FIFO), um extremo para inserir e outro para remover. Listas são genéricas e dinâmicas.