The correct answer is choice B: Run an anti-spyware program. If you have a virus on your computer, restarting it most likely won't help. Reinstalling the browser likely won't help much either. Spyware programs are specifically designed to help fix issues like invasive ads.
