Encarta 98 has to be 32 bit... Win16 was pretty dead for new products by that time.
Though it's conceivable that an installer could start off with 16 bit code to show an error message that you need Windows 95 ...
Edit: it seems Encarta 95 could run on win16, but Encarta 98 required win95 or nt4