Gaza (and much of the rest of the occupied territories) did elect Hamas. But this wasn't so much in favour of terrorism as a protest against the corruption of the existing government, and its inability to deliver services -- which Hamas was doing well on the local level. At least, that is my understanding of the situation.

Also, what is terrorism or not really depends on the point of view and the person or persons defining the acts. e.g. Hiroshima & Nagasaki.