Para fins estatísticos, uma empresa precisaarmazenar os trajetos que seus representantescomerciais percorrem entre pontos de venda.É importante que para cada local visitado sejamarmazenados, além da informação do própriolocal, o local de origem do representante (pontode venda anterior), o local de destino (ponto devenda posterior), as distâncias percorridas e ostempos de viagem. Esse procedimento permiteque estes trajetos possam ser analisados, de formarápida, do local de origem ao local de destino, bemcomo no sentido inverso, do local de destino (finaldo trajeto) ao local de origem (início do trajeto).O analista responsável pelo sistema que ufilizaráos dados armazenados e produzirá os relatóriosestatisticos, projetou o seguinte esboço de umaclasse que representa um ponto de venda:public class Localprivate String nome estabelecimento;private String endereco;private Local origem;private Local destino;private loat distancia origem;private íoat tempo origem;A respeito do esboço da classe, avalie as afirmaçõesa seguir.I. O esboço acima representa uma listaduplamente encadeada.II. Ufilizar um nó de uma estrutura de dadosdo Xpo árvore de busca multivias de grau 3,seria a solução ideal para o problema porqueprovidenciaria a economia de recursos dememória e de disco.III. A utilização de uma árvore de pesquisa bináriapara a solução do problema é normal, desdeque o atributo de ordenação da árvore sejadistancia origem.É correto o que se afirma em@ I, apenas.@ II, apenas.O I e III, apenas.fú II e III, apenas.O I, II e III.