填空题

对n个元素的序列进行冒泡排序时，最少的比较次数是______。

【参考答案】

n-1

<上一题目录下一题>

热门试题

单项选择题

请阅读以下程序main( ){int x=1,y=0,a=0,b=0;switch(x)case 1:switch(y){case 0:a++;break;case 1:b++;break;}case 2:a++;b++;break;}cout＜＜ a= ＜＜a＜＜ b= ＜＜b＜＜endl;}上面程序的输出结果是

A．a=2,b=1
B．a=1,b=1
C．a=1,b=0
D．a=2,b=2

单项选择题

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出：main( ){int n,k;float score,sum,ave;sum=0.0;for(n=1;n＜=10;n++){for(k=1;k＜=4;k++){cin＞＞score;sum+=score;}ave=sum 4.0;cout＜＜ NO ＜＜n＜＜ : ＜＜ave＜＜endl;}}上述程序运行后结果不正确，调试中发现有一条语句出现在程序中的位置不正确。这条语句是

A．sum=0.0
B．sum+=score
C．ave=sun/4.0
D．cout＜＜"N0"＜＜n＜＜":"＜＜ave＜＜endl;

相关试题