1. He is a complete/perfect gentleman/idiot.
  2. It a perfect/complete circle.
    Are the correct with all options?

See, ‘complete’ and ‘perfect’ have different meanings. They are not interchangeable. A circle can be complete (it might look almost like a circle) even if it is not 360 degrees. When it is 360 degrees, it becomes a perfect circle.