注意：此页面搜索的是所有试题
题目内容
（国家开放大学数据结构复习题）
以下冒泡法程序对存放在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
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
参考答案
