问题
填空题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
答案
参考答案:45
解析: 对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
参考答案:45
解析: 对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
读《1871年和1881年中国棉纺织品进口数量统计表》,该表反映出19世纪七八十年代
1872年 | 1881年 | 增长率(%) | |
棉纱(万担) | 5 | 17.2 | 244 |
棉布(万匹) | 1224.1 | 1493.1 | 22 |
C.中国农产品商品化程度大幅提高 D.中国民族资本主义的发展困难重重