第2题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。 A. log2n B. n/2 C. O(n1.5) D. n(-1)/2 参考答案:D 答案解析:[分析] 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
第12题: [单项选择]Imposition of a discriminating duty belongs to the tariff rates falling into the Category of ( ). A. general rates B. preferential rates C. advalorem duty rates D. special duty rates 参考答案:D