[填空题] 以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，其中n是元素个数，要求按升序排列。
void bsort (NODE a[ ], int n)
{ NODE temp;
int i,j,flag;
for(j=1; (1) ;j++)
{ flag=0;
for(i=1; (2) ;i++)
if(a[i].key>a[i+1].key)
{ flag=1;
temp=a[i];
(3) ;
(4) ;
}
if(flag= =0) break;
}
}
程序中flag的功能是 (5) 。
【答案选项】
A.a[i]=a[i+1]
B.j<=n-1
C.a[i+1]=temp
D.当某趟冒泡中没有出现交换则已排好序结束循环
E. i<=n-j

1、[单选题]对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。

• A、n-1
• B、n
• C、n+1
• D、log2n

• 点击查看答案
• 进入题库做题

2、[单选题]对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。

• A、3
• B、4
• C、5
• D、6

• 点击查看答案
• 进入题库做题

3、[判断题]冒泡排序是一种比较简单的插入排序方法。（ ）

• 点击查看答案
• 进入题库做题

4、[判断题]序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。（ ）

• 点击查看答案
• 进入题库做题

5、[判断题]待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。（ ）

• 点击查看答案
• 进入题库做题