Uma profissional de TI precisa carregar uma grande quantidade de registros de pe...

Questão de Informática da banca UFGO aplicada no concurso Empresa de Saneamento de Goiás SA GO (2018). Confira a resolução completa abaixo:

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?