第2题: [单项选择]下列排序方法中,最坏情况下比较次数最少的是( )。 A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 堆排序 参考答案:D 答案解析:【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
第16题: [单项选择]语句cout <<(a=2)&&(b=-2);的输出结果是 A. 无输出 B. 编译错误 C. -1 D. 1 参考答案:D 答案解析:[解析] 很明显.本题考查的是表达式的值作为结果辅出。可以看出,本表达式是一个逻辑表达式,其结果为真或假,那么输出则对应1和0,故排除选项C。本题答案为D。