I think it'll be relatively flat. There are definitely hills but from what I've driven (the southern section from Reykjavik as far as the glacial lagoon at Jokulsarlon, north from Reykjavik to Snaefellsnes) I don't remember any of them being particularly monstrous.
I've just had a quick look at the elevation profile of the A1 loop on bikehike: it averages about 15m of climb per km, which is about 50% more hill than laps of Richmond Park.
I've just had a quick look at the elevation profile of the A1 loop on bikehike: it averages about 15m of climb per km, which is about 50% more hill than laps of Richmond Park.