给定按升序排列的n个不同整数存于数组a[1:n]中，请设计O（log n)的算法找到下标i，1 ≤ i ≤ n，使得a[i] = i，如不存在这样的下标，则返回0。要求写出函数实现。函数原型如下：int find（int a[],int n); 正确的程序是（）

下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请将程序补充完整。 Option Base 1 Private Sub Command1_Click() Dim a a=Array(678，45，324，528，439，387，87，875，273，823) For i=【 】 For j=【 】 If a(i)【 】a(j)Then a1=a(i) a(i)=a(j) a(j)=a1 End If Next j Next i For i=1 To 10 Print a(i) Next i End Sub

下面程序用“冒泡”法将数组a中的10个整数按升序排列，算法是：从数组的第1个元素开始，依次将相邻的两个数相比较(第1个数与第2个数，第2个数与第3个数……如此重复)，若前面的数较大，则这两个数交换位置。这样执行一遍后，最后一个数已经是数组中最大的数。然后将数组的前n-1个数重复上述过程。如此继续，可将数组排序，请将程序补充完整。

Option Base 1

Private Sub Command1_Click()

Dim a()

a=Array(678，45，324，528，439，387，87，875，273，823)

Fori＝【 】

Forj= 【 】

If a(j)【 】a(j+1)Then

a1=a(j)

a(j)＝a(j+1)

a(j+1)=al

End lf

Nextj

Next i

For i＝1 To 10

Print a(i)

Next i

End Sub

1下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。 public class Sun { public static void main(String args[]){ int[] a={678,45,324,528,439,387,87,875,273,823 }; int a1=0; for(int i=0; i＜=8;i++) { for(int j= 【 】;j＜=9;j++) if(a[i]＞=a[j]){ a1=a[j]; a[j]=a[i]; a[i]=a1; } } for(int i=0;i＜=9;i++) System.out.println(a[i]); } }

下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。 public class Sun{ public static void main(String args []){ int [] a={678,45,324,528,439,387,87,875,273,823}; int a1=0； for(int i=0i＜=8；i++){ for(int j=【 】;j＜=9;j++) if (a [i]＞=a[j]){ a1=a[j]； a[j]=a[i]； a[i]=a1； } } for(int i=0；i＜=9；i++) System.out.println(a[i])； } }

给定有m个整数的递增有序数组A[1．．m]和有n个整数的递减有序数组B[1．．n]，试写出算法：将数组A和B归并为递增有序数组C[1．．m+n]。(要求：算法的时间复杂度为D(m+n))

以下程序的功能是：先将随机产生的10个不同的整数放人数组a中，再将这10个数按升序方式输出。请填空。

Private Sub Form. Click()

Dim a(10)As Integer，i AS Integer

Randomize

i=0

Do

num=Int(Rnd*90)+10

For j=1 To i 检查新产生的随机数是否与以前的相同，相同的无效

If num=a(j)Then

Exit For

End If

Nextj

Ifj>i Then

i=i+1

a(i)=

End If

Loop Whilei<10

For i=1 To 9

For j= To 10

If a(i)>a(j)Then temp=a(i)：a(i)一a(j)：

Nextj

Next i

For i=1 To 10

Print a(i)

Next i

End Sub

给定n个不同数的数组S和正整数i，，求S中最大的i个数，并且按照从大到小的次序输出，现有如下算法， 算法：对S排序，并输出S中最大的i个数。该算法在最坏情况下的时间复杂度是：

A、n

B、nlogn

C、logn

D、loglogn

E、

给定n个不同数的数组S和正整数i，，求S中最大的i个数，并且按照从大到小的次序输出，现有如下算法， 算法：调用i次找最大算法Findmax，每次从S中删除一个最大的数。该算法在最坏情况下的时间复杂度是：

A、

B、

C、n

D、logn

E、loglogn

给定n个不同数的数组S和正整数i，，求S中最大的i个数，并且按照从大到小的次序输出，现有如下算法， 算法：对S排序，并输出S中最大的i个数。该算法在最坏情况下的时间复杂度是：

A、

B、

C、

D、

E、

F、

给定n个不同数的数组S和正整数i，，求S中最大的i个数，并且按照从大到小的次序输出，现有如下算法， 算法：对S排序，并输出S中最大的i个数。该算法在最坏情况下的时间复杂度是：

A、

B、

C、

D、

E、

F、