问题
单项选择题
下列排序方法中,最坏情况下比较次数最少的是()。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
答案
参考答案:D
解析:【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为n(n-1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
下列排序方法中,最坏情况下比较次数最少的是()。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
参考答案:D
解析:【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为n(n-1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
甲公司相关资料如下:
资料一:甲公司2007年度产品销售量为10000万件,产品单价为100元,单位变动成本为40元,固定成本总额为100000万元,所得税率为40%。2007年度利息费用50000万元,留存收益162000万元。
2007年12月31日资产负债表(简表)如下表所示:
甲公司资产负债表(简表) 2007年12月31日 单位:万元
|