Yes. It's possible to build a deck without digging holes. This type of deck is called a floating deck, and it sits right on top of the ground without any posts or support areas that you'd dig down into the ground [to secure].