I think it would be very hard. I have done full time
SEO for 12 years and use my IT/CS degree background for everything I do. I'd say, thinking back over the past week, I spent 50% of my time involved in programming-related tasks, network-related work, and statistics. I feel that marketing is far, far easier to learn, so I recommend coursework in Internet technologies (TCP/IP, servers, databases, web crawlers) and Math (Statistics, multivariate testing, experiment design) business (Economics, Biz Communications) and Creative (sales writing, user interface, and graphic design) as a background for
SEO/SEM.