It depends on many many factors.
Attributes are the main reason for bad performances in cart page.
I didn't studied the growth of the number of queries but for sure, I too noticed that it increases quite in a linear way with number of products. It seemed (maybe) more than linear if there are more attributes for product.
Then, order_total modules have a role too
Bookmarks