Questão 828103

• Banca: CESPE / CEBRASPE
• Órgão: TJ-RO
• Ano: 2012
• Provas: CESPE - 2012 - TJ-RO - Analista Judiciário - Analista de Sistemas Suporte
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.

• A. pilha
  
• B. árvore AVL
  
• C. deque
  
• D. lista duplamente encadeada
  
• E. árvore binária
  

Gabarito: B

Comentários

• Uma pilha é um estrutura real de dados e não pode ser considerada abstrata.
  
  Um deque é uma fila dupla que define a prioridade de processamento de um pacote. Inclusive letras C e D são a mesma coisa. E também não podem ser consideradas abstratas ou balanceadas.
  
  Arvore Binária é um estrutura de dados que, em algumas interpretações, até pode ser considerada abstrata, mas não é balanceada. Apesar de ter relacionamento hierárquico.
  
  Uma árvore AVL é um estrutura abstrata, auto-balanceada que não permitem que a diferença entre as alturas das suas sub-árvores (direita e esquerda) sejam maiores que um. E pode ser considerada hierárquica. Letra B 
• Tipos abstratos são dados em que você define o conjunto de valores que está se trabalhando (o domínio) e as operações que são possíveis sobre ela. Dessa forma, todos os 5 tipos apresentados são abstratos. Agora, um a um:
  a) pilha: abstrata, não se aplica o conceito de balanceamento, linear, não hierárquico
  b) árvore AVL: abstrata, balanceada, não linear, hierárquico
  c) deque: abstrata, não se aplica o conceito de balanceamento, linear, não hierárquico
  d) lista duplamente encadeada: abstrata, não se aplica o conceito de balanceamento, linear, não hierárquico
  e) árvore binária: abstrata, não balanceada, não-linear, hierárquico
  
• Só complementando o conceito do Yuri, um DEQUE é Lista linear onde as inserções, remoções ou acessos são realizados em qualquer extremo

• Força Guerreiro!!!!!!