【正确答案】 C

【答案解析】[要点解析] 《中华人民共和国招标投标法》第二十四条规定：招标人应当确定投标人编制投标文件所需要的合理时间；但是，依法必须进行招标的项目，白招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于二十日。
若某电子政务信息系统工程招标文件于2010年5月15日发出，则提交投标文件的最早截止时间是2010年6月4日。