Para fins estatísticos, uma empresa precisa armazenar os trajetos que seus representantes comerciais percorrem entre
pontos de venda. É importante que para cada local visitado sejam armazenados, além da informação do próprio local, o
local de origem do representante (ponto de venda anterior), o local de destino (ponto de venda posterior), as distâncias
percorridas e os tempos de viagem. Esse procedimento permite que estes trajetos possam ser analisados, de forma
rápida, do local de origem ao local de destino, bem como no sentido inverso, do local de destino (final do trajeto) ao local
de origem (início do trajeto). O analista responsável pelo sistema que utilizará os dados armazenados e produzirá os
relatórios estatísticos, projetou o seguinte esboço de uma classe que representa um ponto de venda:
A respeito do esboço da classe, avalie as afirmações a seguir.
I. O esboço acima representa uma lista duplamente encadeada.
II. Utilizar um nó de uma estrutura de dados do tipo árvore de busca multivias de grau 3, seria a solução ideal para o
problema porque providenciaria a economia de recursos de memória e de disco.
III. A utilização de uma árvore de pesquisa binária para a solução do problema é normal, desde que o atributo de
ordenação da árvore seja distancia _ origem.
É correto o que se afirma em