How would you respond if you see your boss redoing a task that you already submitted to him earlier?

It is only polite to inform him that I had already done the work. Or just ask him whether he had found any error in the work i had done.

I will recheck my report again and if i find any mistake or typo error means i will correct it and resend to him.

After that i will dicuss abt my work and ask him to guide or share his experience to avoid the errors in future

First of all, the manager is not supposed to redo the work assigned to me, he is supposed to guide me through it, but incase that happened, I would discuss the issue with him and open more channels of communications between me and him so that I complete the assigned task the correct way

I would inquire on why he is redoing the job? and If he have concerns about my submitted work, I would request him to elaborate on that, hence we can avoid shcu re-work

i think we could cooprate and help each other to do that task . by talking we could solve many problems 

I wont submit any task that anyone should redo after me, otherwise i will be not doing my job well.

learn and try to avoid the same mistakes next time.

Just remind him regarding that and wait for response.

I would ask him about the other equal important tasks currently running.If he still sticks with the early one, just sense there would be something in it. Then try to speak  about the task you already executed, then he will ask, how are you familier with those project terms, then come to the point slowly. No harm to anybody :)

You always should have a record of your work done if your boss ask you to redo the same job submit the work you have alraedy submitted before.