Questão 142012

• Banca: CESPE / CEBRASPE
• Órgão: TRE-MT
• Ano: 2010
• Provas: CESPE / CEBRASPE - 2010 - TRE-MT - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.

• A. Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.
  
• B. Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.
  
• C. Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.
  
• D. Tabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas.
  
• E. Listas de adjacências e matriz de adjacência possuem a desvantagem comum de não ser possível determinar se uma aresta pertence ou não ao grafo.

Gabarito: D

Comentários

• Alguem sabe qual é o problema da letra A?
• Acredito que seja esta parte da frase " especificadas pelo programador". A forma de inserção/remoção é inerrente a estrutura de dados não é o programador que define, caso ele alterasse esta definição não seria mais uma pilha ou fila.
• a) Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.
  
  b) Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.
  
  c) Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou dois  mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.
• Comentários para cada item:
  a) Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.
  FALSO: a posição para inserir ou remover um elemento em uma lista ou pilha é de acordo com a definição da estrutura: fila se inseri no início e remove no fim; e pilha se inseri e remove no topo.
  b) Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.
  FALSO: toda lista encadeada é linear.
  c) Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.
  FALSO: Pegadinha. Os nós em uma árvore binária podem ter 0, 1 ou 2 filhos.
  e) Listas de adjacências e matriz de adjacência possuem a desvantagem comum de não ser possível determinar se uma aresta pertence ou não ao grafo.
  FALSO: através de matriz de adjacência é possível facilmente saber se uma aresta existe (em tempo O(1)). A partir de listas de adjacências é também possível saber, porém é menos eficiente.