Questão 1028737

• Banca: FEPESE
• Órgão: JUCESC
• Ano: 2013
• Provas: FEPESE - 2013 - JUCESC - Analista Técnico em Gestão de Registro Mercantil - Analista de Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:

1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.

2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.

3. Pode-se utilizar arrays em Java para implementar listas.

Assinale a alternativa que indica todas as afrmativas corretas.

• A. É correta apenas a afrmativa 1.
  
• B. É correta apenas a afrmativa 2.
  
• C. São corretas apenas as afrmativas 1 e 3
  
• D. São corretas apenas as afrmativas 2 e 3.
  
• E. São corretas as afrmativas 1, 2 e 3

Gabarito: D

Comentários

• I - Em ciência da computação, uma lista ou sequência é uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode ocorrer mais de uma vez.
  II - Uma instância de uma lista é uma representação computacional do conceito matemático de uma sequência finita, que é, uma tupla.
  III - Em linguagens de programação orientada a objetos, listas normalmente são fornecidas como instâncias ou subclasses de uma classe "lista" genérica. Tipos de dado lista são frequentemente implementados usando arrays ou listas encadeadas de algum tipo, mas outras estruturas de dados podem ser mais apropriadas para algumas aplicações.
  
  Fonte: http://pt.wikipedia.org/wiki/Lista
  
  Portanto letra D

• Esquisita essa questão . Existe um tipo de dados abstrato sequencia que suporta todos os métodos do vetor e lista, mais dois métodos de "conexão" (atRank e rankOf) que permitem relacionar colocações e posições. Fonte: https://books.google.com.br/books?id=kECRJV-uAxgC&pg=PA85&lpg=PA85&dq=tipo+abstrato+de+dados+sequencia&source=bl&ots=oiY-kRDEL9&sig=tHMUdM9PMBvlLjxsGD92xfqvTRI&hl=pt-BR&sa=X&ved=0ahUKEwjX-_C_rNPJAhWFIZAKHQA1Crk4ChDoAQgoMAI#v=onepage&q=tipo%20abstrato%20de%20dados%20sequencia&f=false

  
  

  Eu vi que no wikipedia existe essa definição: uma lista ou sequência é uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode ocorrer mais de uma vez. Uma instância de uma lista é uma representação computacional do conceito matemático de uma sequência finita, que é, uma tupla. Fonte: https://pt.wikipedia.org/wiki/Lista
  

• Em complemento à resposta de Gleidson Balcazar, as estruturas de dados abstratas que não permitem elementos duplicados são map e set. As outras (list, queue, stack) permitem que o mesmo elemento apareça mais de uma vez.

  https://en.wikipedia.org/wiki/Abstract_data_type#Examples_2

  https://stackoverflow.com/questions/14469785/what-is-the-most-efficient-std-container-for-non-duplicated-items

• Força Guerreiro!!!!!!