判断：经过k轮扫描交换后，起泡排序程序会将问题规模缩减至k。
A: 对
B: 错
A: 对
B: 错
举一反三
- 以下直接插入排序程序段中,划线语句的功能是:for(i=1;i=0&&a[j]>k){......}a[j+1]=k;} A: j>=0表示元素位置还存在。 B: a[j]>k表示正在进行的排序是升序排序 C: 此循环的两个条件必须同时满足，才执行循环体 D: 这个条件可以交换位置，不影响程序的执行。
- 在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 起泡排序
- 设有程序如下： k=10; while k k=k-1; end k 程序执行后k的是（ ）。
- 有以下程序段intk=0, a=1, b=2, c=3; k=ac? c:k;执行该程序段后,k的值是A.3B.2C.1 有以下程序段 int k=0, a=1, b=2, c=3; k=a＜b ? b:a; k=k＞c ? c:k; 执行该程序段后，k的值是 A．3 B．2 C．1 D．0
- 设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)。采用一种排序方法，经过了2趟排序后，结果为(G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T)，则排序方法用的是( )。 A: 二路归并排序 B: 直接插入法排序 C: 快速排序 D: 起泡排序