Questão 105544

• Banca: FCC
• Órgão: DPE-SP
• Ano: 2010
• Provas: FCC - 2010 - DPE-SP - Agente de Defensoria - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Em relação às estruturas de dados, considere:

I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.

É correto o que se afirma em:

• A. I e IV, apenas.
  
• B. I, II e III, apenas.
  
• C. II, III e IV, apenas.
  
• D. I, II, III e IV.
  
• E. II e III, apenas.

Gabarito: D

Comentários

• Questão boa pra estudar sobre os nomes que são utilizados, conceitos e níveis de superficialidade/aprofudamento...
  

• Quanto a estrutura heap: Em ciência da computação, um heap binário é uma estrutura de dados organizada como árvore binária balanceada, seguindo algumas regras. ( https://pt.wikipedia.org/wiki/Heap )

   

  Gabarito: d)