If Jesus had been executed differently than by crucifixion?

Such as being beheaded, which was popular at that time. What would Christians use, as a symbol of his sacrifice, instead of the cross?