Arizona State (6-1) jumped out to an 11-point lead in the opening 4 1/2 minutes and hardly let up, making 11 3-pointers with 21 assists on 31 baskets.
Gordon eclipsed his 7.5-point scoring average in the game's first 6 minutes and hit 5 of 9 from 3-point range, 8 of 16 shots overall.
Jahii Carson added 12 points, while Gordon and Felix had five assists each.
Sacramento State's bid for the best start in school history derailed early.
The Hornets (5-2) never recovered after falling into a big hole early and played the second half without coach Brian Katz after he was ejected for arguing with the officials.
John Dickson led Sacramento State with 12 points and seven rebounds.
adidas Men's Arizona State Sun Devils Gold/Maroon On-Court Short Shooter T-ShirtPrice: $40.97 Shop
Mike Krzyzewski says he has good reason to be excited for next season thanks to a combination of Duke's incoming freshmen and a core of experienced upperclassmen.
Georgia guard Juwan Parker has been awarded a medical redshirt, leaving him with two years of eligibility, after missing the 2015-16 season with a partially torn Achilles tendon.
Forward Trevon Bluiett has withdrawn from consideration from the NBA draft and will return to Xavier for his junior season.