Questão 118807

• Banca: FCC
• Órgão: TRT - 20ª REGIÃO (SE)
• Ano: 2010
• Provas: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Em relação às estruturas de dados, é correto afirmar:

• A. LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.
• B. Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas.
• C. Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO.
  
• D. Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
  
• E. Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos.

Gabarito: B

Comentários

• Resposta Correta: B
  
  Lista duplamente ligada (ou lista duplamente encadeada) é uma extensão da lista simplesmente ligada (ou lista simplesmente encadeada).

  Numa lista cada elemento, ou nó, é composto normalmente por uma variável que guarda a informação(Objeto, inteiro, cadeia de caracteres, etc) e dois ponteiros (referências a endereços de memória) que permitem a ligação entre os vários nós desta lista. Este tipo de lista é conhecido por "Duplamente ligada" ou "Duplamente encadeada" exatamente pelo fato de possuir duas variáveis de controle (ponteiros) ao contrário da lista simplesmente ligada que possui somente um, o qual aponta para o próximo elemento da lista.

  A função destas variáveis é guardar o endereço de memória do nó anterior e do nó posterior, identificados normalmente como "prev" ou "previous" e "next". Com estas estruturas podemos realizar diversas tarefas que seriam impossíveis ou muito dispendiosas com uma lista simplesmente encadeada.

  No modelo mais simples deste tipo de lista, ao criar a lista o primeiro nó tem seu ponteiro "previous" apontando sempre para nulo e o último nó com seu "next" apontando para nulo. Este modelo não é muito confiável, já que não há um controle efetivo para saber quem é o primeiro e quem é o ultimo elemento, já que a única maneira de extrar tal informação é verificar quem possui o "prev" ou o "next" nulo. 

• A) Errado. Pilhas possuem disciplina de acesso (LIFO).
  B) Certo. Tem tudo bem explicadinho no comentário da Rebeca =)
  C) Errado. Em processos concorrentes o processo que foi disparado primeiro é executado primeiro. Lembre-se "Fila de processos". Logo ocorre segundo os principios da estrutura FIFO ou LILO.
  D) Errado. Um grafo com um único vértice e sem arestas e conhecido como grafo trivial ou "o ponto". Figura: Já os dígrafos são grafos direcionados. Figura: .
  E) Errado. Não consiste unicamente na pré ordem, existem outros caminhamentos possíveis: Pós-Ordem, Em-Ordem, Euler, Por níveis...

• Essa questão eu anularia, a alternativa dia (...) normalmente identificados por previous ou next (...) pra mim é um OU outro, então é a fila SIMPLESMENTE ENCADEADA, a duplamente encadeada seria (...) normalmente identificados por previous E next (...)

• Porque a letra A está errada?