Algoritmos e Estrutura de Dados · INSTITUTO AOCP · 2024 | Questão sqc-qg262663

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qg262663
Banca: INSTITUTO AOCP
Órgão: SANEPAR
Ano: 2024
Nível: Médio

Cargo: Técnico Profissional - Técnico em Informática

As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.

AMap / Fila Estática
BDeque / Lista Dinâmica Encadeada
CFila Dinâmica Encadeada / Pilha Dinâmica Duplamente Encadeada
DLista Dinâmica Circular / Grafos
ETabela Hash / Pilha Estática

Revelar gabarito e comentário

GabaritoE — Tabela Hash / Pilha Estática

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: Tabela Hash e Pilha Estática

Gabarito: letra E. A primeira descrição refere-se à Tabela Hash, que utiliza uma função de espalhamento (hash) para mapear chaves a posições em um vetor, permitindo acesso rápido. A segunda descreve uma Pilha Estática, estrutura linear LIFO (Last In, First Out) implementada com tamanho fixo, na qual as operações de inserção (push) e remoção (pop) ocorrem no topo.

A questão cobra o conhecimento de duas estruturas clássicas: a tabela hash (ou de dispersão) e a pilha estática. A banca testa a capacidade de identificar cada estrutura por suas características essenciais.

Estrutura	Característica 1	Característica 2	Característica 3	Princípio de Operação
Tabela Hash	Associa chaves a valores	Usa função hash para determinar posição	Armazena pares chave-valor	Acesso rápido por chave
Pilha Estática	Estrutura linear	Tamanho fixo	Elementos adicionados/removidos do topo	LIFO (Last In, First Out)

Alternativa A — ❌ Incorreta

Map é um tipo abstrato que associa chaves a valores, mas sua implementação não necessariamente usa uma função hash (pode ser árvore, lista, etc.). Além disso, a segunda estrutura descrita é uma Fila Estática, que segue o princípio FIFO (First In, First Out), não LIFO como exigido.

Alternativa B — ❌ Incorreta

Deque (double-ended queue) permite inserção e remoção em ambas as extremidades, não segue estritamente LIFO. A segunda parte, Lista Dinâmica Encadeada, não possui tamanho fixo nem opera exclusivamente pelo topo (é uma sequência dinâmica).

Alternativa C — ❌ Incorreta

Fila Dinâmica Encadeada é FIFO, não LIFO. Pilha Dinâmica Duplamente Encadeada não tem tamanho fixo (usa alocação dinâmica), contrariando a descrição de "tamanho fixo".

Alternativa D — ❌ Incorreta

Lista Dinâmica Circular não utiliza função hash para associação chave-valor e não é linear com acesso por chave. Grafos são estruturas não lineares (nós e arestas), não seguem o princípio LIFO nem têm topo.

Alternativa E — ✅ Correta ⟵ GABARITO

Tabela Hash (ou tabela de dispersão) é a estrutura que mapeia chaves a valores por meio de uma função hash, armazenando os pares em posições calculadas. Pilha Estática é uma estrutura linear com alocação sequencial de tamanho fixo, operando exclusivamente no topo sob a política LIFO. Ambas as definições se encaixam perfeitamente no enunciado.

Gabarito: letra E.

Link permanente: /questoes/qg262663