【问题】 以下冒泡法程序对存放在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
以下冒泡法程序对存放在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-1C. a[i+1]=tempD. 当某趟冒泡中没有出现交换则已排好序结束循环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. 当某趟冒泡中没有出现交换则已排好序结束循环
题目解析:本题出自郑州大学,国家开放大学数据结构复习题,由丰阳塔题库搜集整理。