Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CETAP 2015

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq103508
Banca
CETAP
Órgão
MPC-PA
Ano
2015
Nível
Superior
Cargo
MPCM-PA - Analista de Sistemas - Desenvolvimento
Considere as assertivas, a seguir, sobre estruturas de dados;I- Permite acesso somente ao último item inserido.II- O último item inserido é o primeiro a ser removido.III- Cada item contém uma referência para o próximo item da estrutura,IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
  1. AListas, Grafos, Árvores-B, Vetores, Matrizes.
  2. BTabelas Hash, Árvores, Pilhas, Matrizes, Grafos.
  3. CHeaps, Grafos, Listas, Vetores, Pilhas.
  4. DVetores, Listas, Tabelas Hash, Heaps, Árvores-B.
  5. EPilhas, Filas, Listas, Árvores, Tabelas Hash.
Revelar gabarito e comentário

GabaritoE — Pilhas, Filas, Listas, Árvores, Tabelas Hash.

Link permanente: /questoes/qq103508