线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（）。
A.40
B.42
C.44
D.45
正确答案是 D
最晚的情况是序列是逆序的，需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下，需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描，因此需要进行n(n-1)/2次比较.10（10-1）/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了，然后多减了一个1。。。是从9到0一共10次，而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45
请你谈谈Cookie的弊端
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
ArrayList和LinkedList的区别，以及各自是怎么实现扩容的？
最晚的情况是序列是逆序的，需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下，需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描，因此需要进行n(n-1)/2次比较.10（10-1）/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了，然后多减了一个1。。。是从9到0一共10次，而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45