We show that the pseudogap of the quark density of states is formed in hot
quark matter as a precursory phenomenon of the color superconductivity on the
basis of a low-energy effective theory. We clarify that the decaying process of
quarks near Fermi surface to a hole and the diquark soft mode (qq)_{soft} is
responsible for the formation of the pseudogap. Our result suggests that the
pseudogap is a universal phenomenon in strong coupling superconductors.Comment: Introduction is largely rewritten and minor changes are made in other
parts of the text. Some referenes with comments are added. Numerical errors
in the figures are corrected. To appear in Phys. Rev.