Questão 2839399

• Banca: FADESP
• Órgão: IF-PA
• Ano: 2018
• Provas: FADESP - 2018 - IF-PA - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Listas; Pilhas

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.

I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades.

II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista.

III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.

É correto afirmar que a(s) afirmativa(s)

• A. I é verdadeira.
• B. II é verdadeira.
• C. III é verdadeira.
• D. I e II são verdadeiras.
• E. I e III são verdadeiras.

Gabarito: A

Comentários

• Pilha e fila não casos particulares de lista

• Letra A

  Narusci, "Filas e Pilhas" são casos especiais de listas.

  Nas listas, quando precisávamos criar um novo elemento, poderíamos inseri-lo ou removê-lo de qualquer posição da lista, exemplos:

  – Na primeira posição;

  – Na última posição; ou

  – Em qualquer parte no meio da lista.

  Para Filas e Pilhas, há um procedimento correto para a manipulação desses elementos.

  O que está errado nos itens II e III é a definição de cada uma delas.

  II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. Isso é definição de Pilha.

  III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista. Isso é definição de Fila.

• "Lista linear em alocação sequencial" não pode ser entendido como um ARRAY?

  Se sim, ficou estranha a afirmação seguinte: "cada nó é formado por campos que armazenam características distintas dos elementos da lista". Que será que a banca quis dizer? Cada nó deve ter um conteúdo diferente, obrigatoriamente, ou esta lista pode ser formada por tipos de dados diferentes? Por eliminação, marcaria essa, mas acho que caberia anulação.

• Força Guerreiro!!!!!!