Step 1: Understanding the Concept
Simple sugars and disaccharides dissolve in water, but large polysaccharides are generally insoluble.
Step 2: Check the options
Glucose and fructose are monosaccharides and lactose is a disaccharide, all soluble in water.
Step 3: Conclude
Cellulose is a long polysaccharide of glucose, which is insoluble in water.
Final Answer:
Cellulose is the insoluble carbohydrate.
\[ \boxed{\text{(A) }\text{Cellulose}} \]