ID 726916 Banca INSTITUTO CIDADES Órgão TCM-GO Ano 2012 Provas INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática Disciplina Algoritmos e Estrutura de Dados Assuntos Estrutura de Dados Filas A melhor definição para a estrutura de dados chamada FILA é(são): Alternativas É uma estrutura de dados linear, que também pode ser linear e dinâmica. É composta por nós que apontam para o próximo elemento. São estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos. São estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos. É uma estrutura de dados em que cada elemento tem um ou mais elementos associados. São estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos é muito rápido porém, a remoção de elementos pode ser custosa se não for desejável que haja espaços "vazios" no meio da estrutura. Responder Comentários Comentando a questão:a) O erro está em É composta por nós que apontam para o próximo elemento. Se for uma estrutura estática, ou seja, linear, não apontam para o próximo elemento.b) CORRETA!c) LIFO é pilhad) só tem elemento associado se for dinâmica.e) Podem ser dinâmicas também. Entendo que a resposta D se enquadraria melhor: "É uma estrutura de dados em que cada elemento tem um ou mais elementos associados." O que caracteriza como a "melhor" definição falar sobre o FIFO, ao invés de falar uma definição mais aproximada de fila? Força Guerreiro!!!!!!