Questão de Algoritmos e Estrutura de Dados — Filas — INSTITUTO AOCP 2019
Algoritmos e Estrutura de Dados›Filas
Código
qq517593
Banca
INSTITUTO AOCP
Órgão
UFFS
Ano
2019
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Sobre estruturas de dados elementares, assinale a alternativa INCORRETA.
AEm uma pilha, é implementada uma política LIFO (last-in, first-out).
BAo tentar extrair algo de uma pilha vazia, acontece um erro de estouro negativo.
CEm uma lista ligada, a ordem dos objetos é definida pelo índice da lista.
DNas filas, a política implementada é a FIFO (first-in, first-out).
EO atributo topo de uma pilha indexa o elemento mais recentemente inserido.
Revelar gabarito e comentário▾
GabaritoC — Em uma lista ligada, a ordem dos objetos é definida pelo índice da lista.
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 elementares
Gabarito: letra C. A afirmativa incorreta é a C, pois em uma lista ligada a ordem dos elementos é determinada pelos ponteiros (links) entre os nós, e não por índices. Índices são características de arrays, não de listas ligadas.
Estruturas de dados: Pilha (Política LIFO, Topo indexa o último inserido, Underflow ao extrair de vazia); Fila (Política FIFO); Lista ligada (Ordem por ponteiros (links), Acesso sequencial); Array (vetor) (Ordem por índice, Acesso direto)
Alternativa A — ✅ Correta
Pilha implementa política LIFO (Last In, First Out). O último elemento inserido é o primeiro a ser removido.
Alternativa B — ✅ Correta
Tentar remover um elemento de uma pilha vazia causa um erro de estouro negativo (underflow). É uma situação de exceção comum.
Alternativa C — ❌ Incorreta ⟵ GABARITO
Em uma lista ligada, a ordem dos objetos é definida pelos ponteiros entre os nós, não por índices. Em arrays (vetores) sim, os elementos são acessados por índice; em listas ligadas, para acessar um elemento é necessário percorrer a lista sequencialmente a partir do início ou de um ponto conhecido.
Alternativa D — ✅ Correta
Fila implementa política FIFO (First In, First Out). O primeiro elemento inserido é o primeiro a ser removido.
Alternativa E — ✅ Correta
O atributo topo de uma pilha indexa o elemento mais recentemente inserido. Todas as operações (push/pop) ocorrem no topo.
NÃO CAIA NESSA!
Para não confundir: arrays têm índices e acesso direto por posição; listas ligadas têm ponteiros e acesso sequencial. Em provas, a banca costuma explorar essa diferença.