Questões de Concurso Público SANEAGO - GO 2018 para Assistente de Informática

Uma profissional de TI precisa carregar uma grande quantidade de registros de pessoas. O uso mais constante desta estrutura será relacionado ao filtro das entradas pelo prefixo do nome das pessoas. Sabendo deste caso de uso, qual é a melhor escolha de estrutura de dados para facilitar essa filtragem?

Veja o trecho que segue:
Void addFirst(int v) { First = new ListNode(v, first); Size++; }
Este trecho de código é utilizado em estrutura de dados com a finalidade de inserir um elemento em