线性表的长度为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
列举一款你常用的移动APP，并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请写出以下代码执行输出：（构造函数、静态块执行顺序）
B2C网站上促销价格出错了，如何做危机公关？
请你谈谈Cookie的弊端
最晚的情况是序列是逆序的，需比较(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