题目内容
(请给出正确答案)
[单选题]
利用冒泡排序算法对一个大小为N的一维数组进行排序,在第M轮外循环中(M从1开始),内循环需要()次比较操作。
A.N
B.N-M-1
C.N-M+1
D.N-M
答案
查看答案
A.N
B.N-M-1
C.N-M+1
D.N-M
第2题
以下为冒泡排序的算法。请分析算法,并在______处用适当的语句予以填充。
void bubblesort(int n,list r) /*fiag为特征位,定义为布尔型*/
{ for(i=1;i<=______,i++)
{______;
for(j=1;j<=______;j++)
if(r[j+1].key<r[j].key){flag=0;p=r[j];r[j]=r[j+1];r[j+1]=P;}
if(flag)return;
}
}
第5题
第6题
第8题
第9题
A.分析问题,设计算法,编写程序,调试程序
B.分析问题,编写程序,设计算法,调试程序
C.设计算法,编写程序,分析问题,调试程序
D.设计算法,分析问题,编写程序,调试程序