The research - which has been conducted by Childwise, a market research company - shows that three in four kids in the UK had access to a connected device, while the majority of three- and four-year-olds had their own tablet or PC.
The study found, too, that although Cbeebies was the children's favourite channel and YouTube is the most popular app, their tastes are becoming gradually more varied.
Research manager Jenny Ehren explained: "The increasing use of connected devices by preschoolers this year may reflect growing access to on-demand services, especially subscription-based options such as Netflix, which has quickly risen through the ranks over the last three to four years.
"Their list of favourite programmes is becoming more varied. And whilst many are drawn from across the different preschool channels, we are beginning to see more references to content exclusively available on YouTube and paid-for streaming services."
The research also found that children were spending an average of two hours and 48 minutes a day watching videos in some form.
The Childwise study was based on the answers of more than 1,000 UK parents, all of whom were asked about their child's media habits.