ID 81562 Banca FCC Órgão TRE-AM Ano 2010 Provas FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação Disciplina Algoritmos e Estrutura de Dados Assuntos Conceitos Básicos de Estrutura de Dados Estrutura de Dados As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que Alternativas a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO. a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente. na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO. na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear. tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação. Responder Comentários A fila é uma estrutura linear. NA fila de prioridade cada elemento tem associado a ele uma prioridade absoluta ou relativa. Novos elementos passam na frente os elementos com prioridade menor do que ele. A pilha é um estrutura linear e tem uma ordenação LIFO (last in, first out), a)Falsa. Fila é linear.b)Falsa. Array é estrutura estática (no contexto do item)c)Falsa. Pilha é linear.d) Ok.e) Falsa. Array é estrutura estática (no contexto do item).Resumindo:Lineares:Tabela Hash (array de listas ligadas)Array é linear.Lista é linearNão Linear:ArvoreConjuntoGrafo a - ERRADO. A fila de prioridade ainda é uma fila e portanto Linear. Além disso não se pode afirmar que é FIFO pois as filas de prioridades tem 3 operações que quebram o FIFO. InsertWithPriority que adiciona elemento com prioridade, GetNext que recupera o elemento com maior prioridade e o PeekAtNext que faz um browse na fila em busca do elemento de maior prioridade sem removê-lo.b - ERRADO. Não necessariamente uma lista encadeada precisa ser estática.c - ERRADO. Pilha é linear e é uma estrutura LIFO.d - CORRETO. e - ERRADO. Array dinêmico é linear. E alocado em tempo de execução. Hash com chave inteira? Aprendi que a chave é o dado no qual é calculado o hash e se for igual a qualquer estrutura presente na tabela, pode-se dizer que aquela chave é correspondente ao texto armazenado. Não entendi porque fala de inteiro. Por exemplo, as senhas no banco de dados passa por esse processo de comparação de hash e não necessariamente precisa ser inte.