This question could be phrased better. You're right, you need to know the altitude. You also need to know velocity with respect to what?
A geosynchronous satellite has a velocity of 0 with respect to the ground. The distance between your house and the satellite that feeds you TV is constant, and since average velocity = delta distance/ time, and delta distance is 0, your average velocity is 0.
But orbital velocity is different. You use circumference of the orbit / time to get orbital velocity of a circular orbit. So what is the circumference of the orbit? It depends on the altitude.
The Moon has an orbital velocity of about 1 km/s. Even if you cut it down to 0.5 km/s, it would still be in a stable, but very elliptical orbit.
The Moon is near the Earth's stability radius, which is roughly defined as 1/3 the radius of the Hill Sphere. So if you compute the orbital velocity at apogee of an object whose apogee is around 400,000 km and whose perigee is around 6478 kilometers (radius of Earth + 100 km altitude), that could be the answer. Or, like you said, 0 could be the answer too.
Ask your teacher to clarify the question.