搜索
| 程序段1： i=1:cnt=0:flag=True Do While i < n And flag Flag=False For j=n To i + 1 Step －1 If a(j) < a(j－1) Then tmp=a(j) a(j)=a(j-1) a(j－1)=tmp flag=True cnt=cnt + 1 End If Next j i=i+1 Loop | 程序段2： i=1:cnt=0:flag=True Do While i < n And flag flag=False K=i For j=i+1 To n If a(j) < a(k) Then k=j Next j If k <> i Then tmp=a(i):a(i)=a(k):a(k)=tmp flag=True:cnt=cnt＋1 End If i=i+1 Loop |
关于这两段程序的说法有：
①程序段1一定可以实现对数组a中n个元素的升序排序
②程序段2一定可以实现对数组a中n个元素的升序排序
③程序段1中cnt最大值可能为n（n-1）/2
④程序段2中cnt最大值可能为n－1
以上说法正确的有（ ）
| A．①②③④ | B．①②③ | C．①③④ | D．②③④ |
同类型试题
y = sin x， x∈R， y∈[–1，1]，周期为2π，函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x， x∈[–1，1]， y∈[–π/2，π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2
y = sin x， x∈R， y∈[–1，1]，周期为2π，函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x， x∈[–1，1]， y∈[–π/2，π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2
