Questão 1403335

• Banca: FCC
• Órgão: TJ-AP
• Ano: 2014
• Provas: FCC - 2014 - TJ-AP - Analista Judiciário - Área Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Filas; Hashing

A Lei n^o 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:

Art. 7^o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.

Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e

• A. armazenar os dados em uma árvore binária. Depois percorrer a árvore em pré-ordem e obter os dados das pessoas que pagaram taxas máximas e mínimas.
• B. comparar o campo taxa judiciária com os valores mínimo e máximo. Havendo coincidência, armazenar os dados das pessoas que pagaram taxa mínima em uma fila e as que pagaram taxa máxima em outra fila.
• C. armazenar os dados em uma tabela hash usando o campo valor da causa como chave. Depois percorrer a tabela hash, apenas dos campos mínimo e máximo
• D. armazenar os dados em uma pilha. No topo da pilha ficarão as pessoas que pagaram taxa máxima e no fundo da pilha as que pagaram taxa mínima.
• E. ordenar os dados pelo campo valor da causa, usando o método Round Robin Sort. No início da tabela ficarão as pessoas que pagaram taxa mínima e no final as que pagaram taxa máxima.

Gabarito: B

Comentários

• acertei a B, mas quase fui na letra C

  Pra mim ela faz sentido também

• Como o enunciado já diz que a tabela está sendo percorrida, acredito que a solução B é a de melhor performance.

• creio que, tanto b quanto c resolvem. Mas, como dito, é uma questão de performance. Não há necessidade de sobrecarregar computacionalmente percorrendo a tabela novamente.
  

• A B resolve? Sim, mas tava com cara de pegadinha! Porque se usar uma fila quando se pode usar uma simples lista?

   

   

  Quanto a C, não me arriscaria. No caso de números com ponto flutuante, ainda que decimais, podem haver múltiplas representações e como consequência divergência no hash.

   

   

  Na prática esses números não são calculados e sim obtidos do arquivo em uma rotina muito provavelemente determinística. Acredito que seja pouco provável ter variações no hash e por conseguinte problemas. Mas se tiver, vai ser um daqueles bugs que a pessoa vai ter que se matar pra reproduzir.

   

   

   

   

• Prezados, acredito que, além do problema de performance da letra C (tabela hash), ela não resolveria o problema, pois poderia haver colisões. Assim, valores entre o mínimo e o máximo poderiam ter a função hash colidindo com o valor mínimo (ou máximo), o que faria com que a lista encadeada (supondo que esse seja o método de resolução de conflito utilizado) misturasse valores.

• Força Guerreiro!!!!!!