Questão 2135194

• Banca: IF-PE
• Órgão: IF-PE
• Ano: 2016
• Provas: IF-PE - 2016 - IF-PE - Técnico em Tecnologia da Informação - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Estrutura de dados é uma ferramenta utilizada quando se pretende organizar o armazenamento dos dados. Utilizando a estrutura de dados, podemos garantir que a pesquisa da informação seja rápida, pois não será necessário analisar dado por dado em busca da informação desejada. Sobre estrutura de dados, assinale a alternativa CORRETA.

• A. Array, Pilhas, fila e listas são as únicas estruturas de dados possíveis.
• B. Pilhas - tipo de estrutura em que os dados inseridos primeiro serão os primeiros a sair.
• C. Fila - tipo de estrutura em que os dados inseridos primeiro são os últimos a sair.
• D. Lista - tipo de dados em que cada elemento tem vários elementos associados.
• E. Array - tipo de estrutura de dados estática.

Gabarito: E

Comentários

• Os Arrays podem ser considerados como as estruturas de dados mais simples. Têm a vantagem de que os seus elementos são acessíveis de forma rápida mas têm uma notável limitação: são de tamanho fixo, mas podem ser incrementados ou diminuídos com determinados algoritmos, geralmente envolvendo a cópia de elementos de um array para outro e reiniciar o original com a nova dimensão.

• Quais são as outras estruturas possíveis?

• Thiago,

  provavelmente Listas Encadeadas, Deques, Grafos, Árvores...

• PILHA - Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura, ou seja, o primeiro que entra é o último que sai. Ou ultimo a entrar é primeiro a sair. Pensem em uma pilha de pratos. Sempre que é retirado ou colocado algum prato na pilha tem que ser pelo topo (cabeça) da pilha.

  FILA - Respeita a política FIFO: primeiro que entra é o primeiro que sai. Como em uma fila de banco, o primeiro a entrar na fila é o primeiro a sair dela.

  LISTA - A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante, Imaginem uma lista de nomes no excel. Pode-se tranquilamente adicionar um nome no meio da lista.

  ARVORE BINÁRIA - Inserção de tal forma que haja uma espécie de ordenação (itens da direita menores e itens da esquerda maiores), o novo registro não necessariamente será inserido no início.

  Array é uma estrutura de dados Homogênea onde seus elementos individuais são acessados através de índices que indicam sua posição na estrutura. 

  Letra E

• Força Guerreiro!!!!!!