A is for Altair VI.
B is for Beta Stromgren.
C is for Ceti Alpha V.
D is for Dreadnought-Class, "twice the size".
E is for Excelsior-class Federation starship.
F is for Federation Fat Farm.
G is for Grazerites. One served as Federation President during the 2370s.
H is for Halkans. An insidious race of pacifists.
I is for Intrepid. There's at least one Starfleet vessel named this every century.
J is for Jellied Ceti Eels.