Questão 1623403

• Banca: CETAP
• Órgão: MPC-PA
• Ano: 2015
• Provas: CETAP - 2015 - MPCM-PA - Analista de Sistemas - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

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?

• A. Listas, Grafos, Árvores-B, Vetores, Matrizes.
• B. Tabelas Hash, Árvores, Pilhas, Matrizes, Grafos.
• C. Heaps, Grafos, Listas, Vetores, Pilhas.
• D. Vetores, Listas, Tabelas Hash, Heaps, Árvores-B.
• E. Pilhas, Filas, Listas, Árvores, Tabelas Hash.

Gabarito: E

Comentários

• Esse II não seria pilha?

  O último a entrar é o primeiro a sair (LIFO)
  

• Anulada. 

  Item II: Pilha.

• Concordo também que Item II seria Pilha.

• Mandei uma notificação ao QC, perguntando se essa questão foi anulada. Eles me informaram que está de acordo com o gabarito disponibilizado pela banca.

   

  Mas, sem dúvida, a II é Pilha, conforme os colegas já colocaram.