Questão 151831

• Banca: FCC
• Órgão: TRE-PI
• Ano: 2009
• Provas: FCC - 2009 - TRE-PI - 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; Filas; Listas; Pilhas

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

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

Gabarito: A

Comentários

• O erro da IV é que lista só pode ser acessado sequencialmente e o erro da V é que Fila segue os princípios ( FIFO e LILO )

• Complementando o comentário do Fabrício:

  A lista de que trata a questão é uma lista com alocação encadeada, também conhecida como alocação dinâmica, onde a lista se expande e se contrai conforme os elementos são inseridos ou removidos. Os elementos, não precisam estar contíguos na memória. Neste caso, o acesso somente pode ser realizado percorrendo-se a lista até o elemento desejado.

  Existe também a lista com alocação sequencial, também conhecida como alocação estática. Neste caso, geralmente, é realizada uma reserva prévia de memória para cada estrutura, a inserção e remoção de nós não ocorre de fato, pois o tamanho da lista já está previamente definido. Os elementos permanecem contíguos na memória. Neste caso, o acesso pode ser feito diretamente.

  Concluindo: O acesso ao k-ésimo elemento da lista é imediato na alocação sequencial, enquanto na alocação encadeada obriga o percurso na lista até o elemento desejado.

  Ref: Estrutura de dados e seus algoritmos - Jayme Luiz Szwarcfiter e Lilian Markenson, 2a. edição, pág. 20-35.
  

• Por eliminação se mata a questão. Só o conceito de pilha é suficiente, já que o erro do conceito de pilha está na acertiva V e a única alternativa que não apresenta o item V é a letra A.