搜题
问题   更新时间2023/6/28 21:32:00

以下冒泡法程序对存放在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) B. j<=n-1 (2) E. i<=n-j (3) A. a[i]=a[i+1] (4) C. a[i+1]=temp (5) D. 当某趟冒泡中没有出现交换则已排好序结束循环
王老师:19139051760(拨打)